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Abstract. In this paper, we introduce the notion of bigraft algebra, generalizing the notions 
of left and right graft algebras. We give a combinatorial description of the free bigraft algebra 
generated by one generator and we endow this algebra with a Hopf algebra structure, and a 
pairing. Next, we study the Koszul dual of the bigraft operad and we give a combinatorial de- 
scription of the free dual bigraft algebra generated by one generator. With the help of a rewriting 
method, we prove that the bigraft operad is Koszul. Finally, we define the notion of infinitesimal 
bigraft bialgebra and we prove a rigidity theorem for connected infinitesimal bigraft bialgebras. 

Resume. Dans ce papier, nous introduisons la notion d'algebre bigreffe, generalisant les 
notions d'algebres de greffes a gauche et a droite. Nous donnons une description combinatoire de 
l'algebre bigreffe libre engendree par un generateur et nous munissons cette algebre d'une struc- 
ture d'algebre de Hopf et d'un couplage. Nous etudions ensuite le dual de Koszul de l'operadc 
bigreffe et nous donnons une description combinatoire de l'algebre bigreffe dual engendree par 
un generateur. A l'aide d'une methode de reecriture, nous prouvons que l'operade bigreffe est 
Koszul. Enfin, nous definissons la notion de bialgebre bigreffe infinitesimale et nous prouvons un 
theoreme de rigidite pour les bialgebres bigreffe infinitesimales connexes. 
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Introduction 

The Connes-Kreimer Hopf algebra of rooted trees is introduced and studied in |CK1| [Mo] , This 
commutative, non cocommutative Hopf algebra is used to study a problem of Renormalisation 
in Quantum Fields Theory as explained in |CK2| ICK3] . A non commutative version, the Hopf 
algebra of planar rooted trees, is introduced in |F2| IHol| . With a total order on the vertices, we 
obtain the Hopf algebra of ordered trees. 

In |Me| . F. Menous study some sets of probabilities, called induced averages by J. Ecalle, 
associated to a random walk on R. For this, he constructs, with a formalism similar to mould 
calculus, a set of ordered trees using two grafting operators. In [MaJ, the author study more 
generally these two grafting operators and constructs a Hopf subalgebra B of the Hopf algebra 
of ordered trees. He equips B with two operations y and -< (respectively the left graft and the 
right graft) and, after having defined the concept of bigraft algebra, he proves that B is a bigraft 
algebra. 

The aim of this text is an algebraic study of the bigraft algebras introduced in (Ma| . A bigraft 
algebra (BQ-algebia, for short) is an associative algebra (A, *) equipped with a left graft y and 
a right graft -< such that (A, *, y) is a left graft algebra, (A, *, -<) is a right graft algebra and 
with the entanglement relation: 

(x y y) -< z = x y (y -< z) . (1) 

We construct a decorated version of the Hopf algebra of planar rooted trees denoted BT (we 
decorate the edges with two possible decorations). We equip BT with a Hopf algebra structure 
and a pairing. We prove that the augmentation ideal A4 of BT is the free BQ-algehia on one 
generator and we deduce the dimension of the bigraft operad BQ and a combinatorial description 
of the composition. 

Afterward, we give a presentation of the Koszul dual BQ' of the bigraft operad BQ, and a 
combinatorial description of the free ,6£/ ! -algebra on one generator. We also give a presentation 
of the homology of a ,6C/-algebra. With the help of a rewriting method (see |DK} IHof| ILV| ). we 
prove that BQ is Koszul and we give the PBW basis of the bigraft operad and its Koszul dual. 

We finally study the compatibilities of products *, y, ~< and the coproduct A^ ss of decon- 
catenation. This leads to the definition of infinitesimal bigraft bialgebras. We prove that the 
subspace corresponding to primitive elements of Ai is a £-algebra, that is to say a K- vector space 
with two operations y and -< satisfying the entanglement relation ([1]) (see |LeH [Le2j for more 
details on £-algebras). We deduce a combinatorial description of the free £-algebra generated 
by one generator. Finally, we prove that (Ass, BQ, C) is a good triple of operads (see |Lo| for 
the notion of triple of operads). 
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This text is organised as follows: in the first section, we recall several facts on the Hopf 
algebra of planar trees and on right graft algebras. The Hopf algebra of planar decorated trees 
BT and its pairing are introduced in section 2. In section 3, we define the notion of BQ-slgehxa, 
and we give a combinatorial description of the free £>£/-algebra on one generator as the augmen- 
tation ideal M of the Hopf algebra BT. Section 4 is devoted to the study of the Koszul dual of 
the bigraft operad. In particular, we prove that the bigraft operad is Koszul with the rewriting 
method. The last section deals with the notion of the infinitesimal bigraft bialgebras and we 
prove that (Ass, BQ, C) is a good triple of operads. 

Acknowledgment. I am grateful to my advisor Loi'c Foissy for stimulating discussions and 
his support during my research. I would also like to thank Eric Hoffbeck for helpful explanations 
on the rewriting method and Mohamed Khodja for his careful rereading. 



Notations. 



1. We shall denote by K a commutative field, of any characteristic. Every vector space, 
algebra, coalgebra, etc, will be taken over K. Given a set X, we denote by K[X] the vector 
space spanned by X. 

oo oo 

2. Let V = V n be a graded vector space. We denote by V® = V* the graded dual of 

n=0 n=0 

V. If H is a graded Hopf algebra, H® is also a graded Hopf algebra. 

3. Let V and W be two K-vector spaces. We note r : V ®W W ®V the unique K-linear 
map called the flip such that t(v <8> w) = w <8> v for all v <8> w G V <8> W. 

4. Let (A,A,e) be a counitary coalgebra. Let 1 £ A, non zero, such that A(l) = 1 <g> 1. We 
then define the noncounitary coproduct: 

^ ( Ker(e) ->■ Ker(e) <g> Ker(e), 
[ a i-> A(a) - a ® 1 — 1 <g> a. 



1 Left graft algebra and right graft algebra 
1.1 Presentation 

Definition 1 1. A left graft algebra (or CQ-algebra for short) is a K-vector space A to- 
gether with two K-linear maps *, >-: A <S> A — > A respectively called product and left graft, 
satisfying the following relations : for all x,y, z € A, 

(x * y) * z = x * (y * z), 
(x *y) y z = x y (y y z), 
(x y y) * z = x y (y * z). 



2. A right graft algebra (or 1ZQ -algebra for short) is a ~K-vector space A together with two 
K-linear maps *,-<: A® A — > A respectively called product and right graft, satisfying the 
following relations : for all x,y, z £ A, 

(x * y) * z = x * (y * z), 
(x -< y) -< z = x -< (y * z), 
(x * y) -< z = x * (y -< z). 
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From this definition, it is clear that the operads CQ and 1ZQ are binary, quadratic, regular and 
set-theoretic (see [LVJ for a definition). We do not suppose that ££/-algebras and 7££/-algebras 
have units for the product *. If A and B are two ££/-algebras, we say that a K-linear map 
/ : A — > B is a £Cy-morphism if f{x * y) = f{x) * f(y) and f(x >- y) = f(x) >~ f(y) for all 
x, y £ A. We define in the same way the notion of 7££/-morphism. We denote by CQ-alg the 
category of ££/-algebras and TZQ-alg the category of 7£iy-algebras 

Remark. The category CQ-alg is equivalent to the category TZQ-alg: let (^4, *, >-) be a CQ- 
algebra, then (A, >-t) is a 7££/-algebra, where x*^ y = y*x and x ^ y = y >- x for all x,y £ A. 
Note that *tt = * and >-"=>_. So we will only study the operad TZQ. 

1.2 Hopf algebra of planar trees 

1.2.1 The Connes-Kreimer Hopf algebra of rooted trees 

We briefly recall the construction of the Connes-Kreimer Hopf algebra of rooted trees |CKlj . A 
rooted tree is a finite graph, connected, without loops, with a distinguished vertex called the root 
|St| . A rooted forest is a finite graph F such that any connected component of F is a rooted tree. 
The length of a forest F is the number of connected components of F. The set of vertices of the 
rooted forest F is denoted by V{F). The degree of a forest F is the number of its vertices. 

Examples. 

1. Rooted trees of degree < 5: 

i.tvivvYi^VVX'vYVy 

3 3 3 3 3 * 3 "3 4 3 4 3 ^ 3 * 3 ") "3 "3 * 3 '3*3 

2. Rooted forests of degree < 4: 

1, . , . . , I , . . . , I., Y, I, II, Y.,L, Y, Y, Yj . 

Let F be a rooted forest. The edges of F are oriented downwards (from the leaves to the 
roots). If v , w € V{F), we shall note v — > w if there is an edge in F from v to w and v -» w 
if there is an oriented path from v to w in F. By convention, v -» v for any v £ V(F). If T 
is a rooted tree and if v £ V{T), we denote by h(v) the height of v, that is to say the number 
of edges on the oriented path from v to the root of T. The height of a rooted forest F is 
h{F) = max ({h(v), v € V(F)}). We shall say that a tree T is a corolla if h(T) < 1. 

Let v be a subset of l^(-F). We shall say that v is an admissible cut of F, and we shall 
write v \= V(F), if v is totally disconnected, that is to say that v -j» w for any couple (v,w) 
of two different elements of v. If v \= V(F), we denote by Lea v {F) the rooted subforest of F 
obtained by keeping only the vertices above v, that is to say {w € V(F), 3v S v, w -» v}. Note 
that v C Lea v (F). We denote by Roo v (F) the rooted subforest obtained by keeping the other 
vertices. 

In particular, if v = 0, then Lea v (F) = 1 and Roo v (F) = F: this is the empty cut of F. If u 
contains all the roots of F, then it contains only the roots of F, Lea v {F) = F and Roo v {F) = 1: 
this is the total cut of F. We shall write v \\= V(F) if v is a nontotal, nonempty admissible cut 
of F. 

Connes and Kreimer proved in |CK1| that the vector space T~L generated by the set of rooted 
forests is a Hopf algebra. Its product is given by the concatenation of rooted forests, and the 
coproduct is defined for any rooted forest F by: 

A(F) = Lea v (F) ® Roo v (F) = F ® 1 + 1 ® F + ^ Lea v (F) <g> Roo v (F) . 

v\=V(F) v\\=V(F) 
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For example: 



A 



V | = V ® l + l® V +. ® Y+i®l+.®l+..®l+l 



1.2.2 Hopf algebras of planar trees and universal property 

We now recall the construction of the noncommutative generalization of the Connes-Kreimer 
Hopf algebra [F2llHoT| . 

A planar forest is a rooted forest F such that the set of the roots of F is totally ordered and, 
for any vertex v £ V(F), the set {w € V(F) \ w — > v} is totally ordered. Planar forests are 
represented such that the total orders on the set of roots and the sets {w £ V(F) \ w —¥ v} for 
any v G V(F) is given from left to right. We denote by Tp the set of the planar trees. 

Examples. 

1. Planar rooted trees of degree < 5: 

v,l, V , 

2. Planar rooted forests of degree < 4: 

1. ..... I ..... I ... I . Y , i i .... i .... i . Y ., . V , L, .1, 1 1 , Y , M.Y.i 



If v \= V(F), then Lea v (F) and Roo v (F) are naturally planar forests. It is proved in |F2] 
that the space Hp generated by planar forests is a Hopf algebra. Its product is given by the 
concatenation of planar forests and its coproduct is defined for any rooted forest F by: 

A(F) = Lea v (F) ® Roo v (F) = F ® 1 + 1 <g> F + ^ Lea v {F) ® Roo v {F) . 

v\=V(F) v\\=V(F) 

For example: 

A^l/^j = Y ® 1 + 1 ® Y + . ® Y + I ® I + . ® 1 + .. ® I + I . ® ., 

A^Y 1 ^ = Y 1 ® l + l ® Y 1 + . ® Y + i ® i + . ® I + .. ® i + . i ® .. 

We define the operator Bp : 'Hp — > "Hp, which associates, to a forest F € Tip, the tree 

obtained by grafting the roots of the trees of F on a common root. For example, Bp(l .) = Y , 

and Bp(. I ) = y' . It is shown in |Mo| that (Hp, Bp) is an initial object in the category of 
couples (A, L), where A is an algebra and L : A — > A any linear operator. Explicitely, one has 

Theorem 2 Let A be any algebra and let L : A — > A be a linear map. Then there exists a 
unique algebra morphism (ft : Hp — > A, such that (ft o Bp = L o (ft. 

Remarks. 

1. Note that (ft is inductively defined in the following way: for all trees T\, . . . , T n €T~Lp, 

0(1) = 1, 
0CZi...T n ) = (ft(Ti)...cft(T n ), 
<ft{B P {T 1 ...T n )) = L{<ft{T 1 )...(ft{T n )). 

2. A : Tip — > Tip ® Hp is the unique algebra morphism such that 

A o Bp = Bp ® 1 + (id ® Bp) o A. 
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1.2.3 The free right graft algebra 

We here recall some results of |F3|. 



Let F,G £ Tip two nonempty planar forests. We set F = F\ . . .F n and F n = Bp(H). We 
define: 

F <G = F x ...F n „ x B P {HG). 

In other terms, G is grafted on the root of the last tree of F, on the right. In particular, 
. -< G = B P {G). 

Examples. 



-< ... 

-< I . 

-< . I 

-< V 



1 



... -< 

i . -< 

. i -< 

Y -< 



I 



-< 



.4 
■i 

V 



... -< 

I . -< 

. I -< 

Y -< 



i 



-< 




We denote by Alp the augmentation ideal of Tip, that is to say the vector space generated 
by the nonempty forests of Hp. We extend -<: Adp ® Mp — > A4p by linearity. 

Remark. -< is not associative : 

.-<(.-<.) = I ± Y ={.<.)<.. 



The following result is proved in |F3j. 

Theorem 3 (A4p,m, -<) is the free IZQ-algebra generated by . (m is the concatenation prod- 
uct). 

1.3 Relations with the coproduct 

First, we recall the definition of a dipterous algebra (see |LR|): 

Definition 4 A (right) dipterous algebra is a "K-vector space A equipped with two binary 
operations denoted * and -< satisfying the following relations : for all x,y,z € A, 



(x * y) * z = x * (y * z), 
(x -< y) -< z = x -< (y * z). 



(2) 
(3) 



Dipterous algebras do not have unit for the product *. If A and B are two dipterous algebras, 
we say that a K-linear map / : A — > B is a dipterous morphism if f(x * y) = f(x) * f{y) and 
f(x -< y) = f{x) -< f(y) for all x,y £ A. We denote by Dipt-alg the category of dipterous 
algebras. 

Remark. A IZQ-algehia. is also a dipterous algebra. We get the following canonical functor: 
IZQ-slg — > Dipt-alg. 



As 1ZQ- algebras are not unitary objects, we need to extend the usual tensor product in order 
to obtain a copy of A and B in the tensor product of A and B. 
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Definition 5 Let A, B be two vector spaces. Then : 

A®B = (A © K) (A © B) (K (8) B). 

Let 4 be a 7££/-algebra. We extend -<;:A©j4— >-j4toa map -<: A©A — > ^4 in the following 
way : for all a G A, a -< 1 = a and 1 -< a = 0. Moreover, we extend the product of ^4 to a map 
from (A © IK) (g) (A ffi K) to A © K by putting l.a = a.l = a for all a E yl and 1.1 = 1. Note that 
1 -< 1 is not defined. 

Proposition 6 Let A and B be two IZQ-algebras. Then A®B is given a structure of dipterous 
algebra in the following way : for a, a' G A U 1C and b,b' 6BUI, 

(a © b) * (a' © b') = (a* a') © {b*b'), 
(a © 6) -< (a' © 6') = (a * a') © (6 -< 6'), if b or b' G 5, 
(a © 1) ^ (a © 1) = (a ^ a') © 1. 

Proof. The associativity of * : (A®B) © (A©£?) — >• A®B (that is to say the relation (J2J)) is 
obvious. We prove ([3]) : for all o, a' , a" G A and 6, 5', 6" G B, 

(a © 6) -4 ((a' © 6') * (a" © 6")) = (a © b) ~< ((a' * a") © (b' * b")) 

= (a* (a' * a")) ® (b * (b' *b")) 

= ((a * a') * a") © ((6 -< 6') -< b") 

= {{a*a')®{b^b')) <{a" ®b") 

= ((a ©6) -<{a' ©6')) ^ («" »&")■ 

This calculation is still true if b, b' or 6" is equal to 1 or if b' = b" = 1 and b G -B. If 6 = 6" = 1 
and 6' G -B, 

(o © 1) -< {{a! © b') * {a" © 1)) = (a © 1) -< ((a' * a") © 6') 

= (a * (a' * a")) ® (1 -< 
= 0, 

((a © 1) -< (a' © b')) ~< (a" © 1) = ((a * a') © (1 -< &')) ^ (a" © 1) 

= 0. 

If 6 = 6' = 1 and b" £ B, then a and a' are not equal to 1 and 

(a©l) -< ((a'©l)*(a"©6")) = (a © 1) -< ((a' * a") © 6") 

= (a * (a' * a")) © (1 -< 6") 

= 0, 

((a © 1) ~< (a' © 1)) ^ (a" © 6") = ((a -< a') © 1) -< (a" © 6") 

= ((a * a') y a") © (1 y b") 

= 0. 

Finally if b = b' = b" = 1, then a, a' and a" are not equal to 1 and 

(a © 1) ~< ((a' © 1) * (a" © 1)) = (a © 1) ^ ((a' * a") © 1) 

= (a -< (a * a")) © 1 

= ((a -< a') -< a") © 1 

= ((a -< a') © 1) -< (a" © 1) 

= ((a©l) -< (o'©l)) -« (a"©l). 

In all cases, the relation ([3]) is satisfied and A®B is a dipterous algebra. □ 
Remarks. 
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1. A<8>K is a dipterous subalgebra of A®B which is isomorphic to A, and K<g>B is a dipterous 
subalgebra of A(§B which is isomorphic to B. 

2. Suppose that A,B ^ {0}. (A®B, *, -<) is a ^-algebra if and only if -<: A <8 A -> ^4 and 
-<: B(£>B — > 5 are zero. Indeed, if Atgi? is a 7££/-algebra then for all a, a' G A and 6, 6' G B, 

(a -< a') <g 6 = ((a -< a') <8 1) * (1 <8 6) 

= ((a <g> 1) -< (a' <g> 1)) * (1 <g> 6) 
= (a <8 1) -< (a' (g) 6) 
= (a * a') <8> (1 ^ 6) 
= 0, 

therefore, by taking b / 0, a -< a' = for all a, a' <G A. Moreover, 

a (8) (b -< b') = (a <8 b) ~< (1 <8 6') 

= ((1 <8 6) * (a ® 1)) -< (1 <8 6') 
= (l®6)*(a® (1 ^6')) 
= 0, 

therefore, by taking a ^ 0, b ~< b' = for all 6, 6' G B. 

Reciprocally, if -< : A (8 A — > A and -<: B ® B —> B are zero, it is clear that *, -<) is 

a 7££/-algebra. 

Proposition 7 For a// iree T G Mp and for every forest F G Mp, A(T -< F) = A(T) -< 
A(F). 

Remark. As A4 P ®A4 P is not a ^-algebra, if T G M P is a forest, A(T -< F) ^ A(T) -< 
A(F) in general. For example, 

A((..H0 = A(.I) 

= .l<8l + l<8.I+I<8.+.<8l+..<8. + .<8.. 

A(..)^A(.) = (..®l + l®..+2.®.)-i(.0l + l®.) 

= .1 (8)1 + 1(8). I +. <g>.. +2.. <gi . +2. <8 I. 



Proof. Let T and F are two planar trees G Mp. We denote A(T) = T(gl + l(gr + 
£ T (g T( 2 ) and A(F) = F®l + l<gF + X; F <8 ^ (2) - Then 

A(T) -< A(F) = ^T<g 1 + 1 ®T + J^T (1) ®T (2) ^J -< ^F (g 1 + 1 <g F + ^ F (1) <g F (2) ^J 
= (T^F)<gl + T<gF + ^ T (1) F (8 T (2) + 1 ® (T -< F) 

T 

+ ^ T« ® (T(2) -< F) + £ F« ® (T -< F( 2 )) 

T F 
+ ^ T (1) F (1) ( T (2) ^ F (2)) 

T,F 

= A(T ~< F). 
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If F = F\ . . . F n £ A4p is a forest and T is again a tree £ Aip, 

A(THA(F) = A(T) -< (A(iq) . . . A(F n )) 

= (. . . ((A(T) -< A(iq)) -< A(F 2 )) . . . ■< A(F„_i)) -< A(F n ) 
= A((...((T^Fx) -<F 2 )... ^F n _x) ^F n ) 
= A(T -< F), 

as A®_B is a dipterous algebra for the second equality. □ 

1.4 A rigidity theorem for the right graft algebras 

We now give a rigidity theorem for the right graft algebras (from [F3j). 

Recall that if A and B are two 7££?-algebras then A®B is a dipterous algebra (proposition 
ED. We define another coproduct A Ass on ftp (the deconcatenation) in the following way: for 
every forest F £ Hp, 

A Ass (F) = Fi®F 2 . 
F 1 ,F 2 &H P ,F 1 F 2 =F 

We now have defined two products, namely m and y and one coproduct on A4p, namely 
A Ass , obtained from A Ass by substracting its primitive part. The following properties sum up 
the different compatibilities. 

Proposition 8 For all x,y £ M.p; 

( _ A Ass (xy) = (x®l)A Ass (y) + A Ass (x)(l(g)y)+x®y, 
\ A Ass (x -<y) = A Ass (x) -< (1 <g> y). 

In particular, with the first equality, (Mp, A Ass ) is an infinitesimal bialgebra (see [LRJ). 

Proof. We can restrict ourselves to F, G £ Tip two nonempty forests. We put F = F± . . . F n , 
G = G\ . . . G m where the Fi's and the Gj's are trees and F n = Bp(H). Hence : 

A Ass (FG) = J2 #i®#2 

H 1 ,H 2 eM P ,H 1 H 2 =FG 

Y FH l ®H 2 + Y H l ®H 2 G + F®G 

H 1 ,H 2 &M P ,H 1 H 2 =G H 1 ,H 2 &M P ,H 1 H 2 =F 

= (F®l)A Ass (G) + A Ass (F)(l®G) + F®G. 
It is the same case as in |LR| . Moreover, 

A Ass (F<G) = A Ass (F 1 ...F n „iB P {HG)) 

n-2 

= Y, F i ■ ■ ■ F i ® F i+i ■ ■ ■ F n -\Bp(HG) + F 1 . . . F n _! ® B P (HG) 

i=l 

n-2 

= Y F i ■ ■ ■ F i ® • • • F n-l F n) <G + Fx... F n _! ® F n ~< G 

i=l 

= A Ass (F) H (1®G). 

□ 

This justifies the following definition : 

Definition 9 A 1ZQ -infinitesimal bialgebra is a family (A, m, -<, A Ass ) where A is a "K-vector 
space, m, -<: A ® A — > A and A Ass : A — > A ® A are ^-linear maps, with the following compati- 
bilities : 
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1. (A,m,~<) is a IZQ-algebra. 



2. For all x,y £ A : 



{ 



A Ass (xy) 
A Ass (x -< y) 



(x ® l)A Ass (y) + A^ ss (x)(l ® y) +x ® y, 
A A ss{x) -< (1 ®y). 



(4) 



With theorem [3] and proposition [8j we have immediately : 



Proposition 10 (Mp,m, ~<, A Ass ) is a 1ZQ -infinitesimal bialgebra. 



Remark. If A is a 7££/-infinitesimal bialgebra, we denote Prim(A) = Ker(A Ass ). In the 



7£^-infinitesimal bialgebra Mp, Prim(Mp) = K[Tp\{l}]. We denote by Vp the primitive part 
of Mp. 

Let us recall the definition of a magmatic algebra : 

Definition 11 A magmatic algebra (or Mag -algebra for short) is alK-vector space A equipped 
with a binary operation •, without any relation. 

We do not suppose that Mag-algebras have units. If A and B are two Mag- algebras, we say 
that a K-linear map / : A — > B is a Mag-morphism if f(x • y) = f(x) • f(y) for all x,y E A. 
We denote by .Mag-alg the category of Mag- algebras. 

Proposition 12 For any 1ZQ -infinitesimal bialgebra, its primitive part is a Mag-algebra. 

Proof. Let A be a 7£C/-innnitesimal bialgebra. If £ € Prim(A) and y E A then A Ass (x -< 
y) = A Ass (x) -< (1 <g> y) = by flU). So (Prim(A), -<) is a .Mag-algebra. □ 

Proposition 13 (Vp, -<) is the free Mag-algebra generated by . . 

Proof. With proposition 1121 we have immediately that (Vp, ~<) is a A4ag-algebra. Let us 
prove that (Vp, -<) is the free .Mag-algebra generated by . . 

Let A be a Mag-algebra and let a £ A. Let us prove that there exists a unique morphism of 
A4ag-algebras <j) : Vp — > A, such that 4>(.) = a. We define 4>(T) for any nonempty tree T E Vp 
inductively on the degree of T by: 



This map is linearly extended into a map <p : Vp — > A. Let us show that it is a morphism of 
A4ag-algebras. Let F, G be two nonempty trees. Let us prove that <j)(F -< G) = (ft(F) -< (f>(G). 
We put F = S P (ifi ...H k ). Then: 





(. . . ((a ~< cKTi)) ~< 4>(T 2 )) . . . ~< HTk-i)) -< HT k ) if k > 1. 



(j)(F -< G) 



<t>(Bp(H\ ■ ■ ■ H k G)) 

(. ..((a< < </>(H 2 )) <t>(H k )) ~< 0(G) 

<t>(Bp(H 1 ...H k ))^cf>(G) 

0(F) ~< 0(G) 



So is a morphism of Mag- algebras. 
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Let <j)' : Vp — > A be another morphism of A'lag-algebras such that cp'(. ) = a. Then T\. . .T k G 

V P , 

<P'{B P {T 1 ...T k )) = $ ((. . . ((. -< T\) -<T 2 ) ... ^ T k _x) -< TfS) 

= (. . . ((a -< ^(Tx)) ■< <j>'{T 2 )) . . . -< cp'in^)) < <P'(T k ). 

So cf) = <\>'. □ 

The following result is proved in |F3j : 

Theorem 14 The triple of operads (Ass, TZQ, Mag) is a good triple of operads. 

2 Hopf algebra of planar decorated trees 
2.1 Construction 

To start, we shall need decorated versions of the Hopf algebra Tip described in the section fl.2.21 
If T G Tip is a tree, we note E(T) the set of edges of T. 

Definition 15 Let T> be a nonempty set. 

1. A planar rooted tree decorated by T> is a couple (T,d), where T is a planar tree and d : 
E(T) — > T> is any map. 

2. A planar rooted forest decorated by V is a noncommutative monomial in planar rooted trees 
decorated by T>. 

Let T be a planar rooted tree decorated by T>. If v, w G V(T) and d G T>, we shall denote 
v -4 w if there is an edge in T from titow decorated by d. 

Note. This definition is different from |F2j . where vertices of the trees are decorated. 

Examples. 

1. Planar rooted trees decorated by T> with degree smaller than 4: 

1, ., h,aeV, <Vi> , i« , (a, b) G V 2 , "H^ , 1a , ^ , ^ , f« , (a, b, c) G V 3 . 

2. Planar rooted forests decorated by T> with degree smaller than 3: 

1, ..,h,aeV, ...,.h , h ., <V(< J* ,(a,b) eV 2 . 

If v \= V(F), then Lea v (F) and Roo v (F) are naturally planar decorated forests. The space 
■%p generated by planar forests decorated by 2? is a Hopf algebra. Its product is given by the 
concatenation of planar decorated forests and its coproduct is defined for any rooted decorated 
forest F by: 

A(F) = Lea v {F) ® Roo v (F) = F ® 1 + 1 ® F + ^ Lea v {F) ® Roo v {F) . 

v\=V(F) v\\=V(F) 
For example: if (a, 6, c) G T> 5 
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In the following, we take V = {l,r}. We define the operator 5 : Hp (g Hp, — > Hp, which 
associates, to a tensor F^Gof two forests F,Ge HJp, the tree obtained by grafting the roots of 
the trees of F and G on a common root and by decorating the edges between the common root 
and the roots of F by / and the edges between the common root and the roots of G by r. 



Examples. 



5(1®1) = . 


B(. ®1) = P 


5(1(8).) = 


5(.. ® 1) 


= iV 


5(. <g.) = AA 


J3(l <8» ..) = AA 


5(1 (8 P ) = 1' 


5(. (8) ..) 


= >v 


5(P . <g 1) = % 


5(. <g> P ) = AA 


B(«Yr 1) = ! Y" 


5(1' ®1) 


= & 



For all n > 1, we give an inductive definition of a set T(n) that corresponds of a set of trees 
in %p of degree n. 

• If n = 1, T(l) = {.}is the set reduced to one element, the unique tree of degree 1. 

• If n > 2, we suppose the set Ui<fc<n-i ^(^) already constructed. Pick elements F±, . . . ,F p 
and Gi, . . . ,G q G Ui<fc< n -i T (*0 such that |Fi| + . . . + \F p \ + |Gi| + . . . + \G q \ = n - 1 and 
consider the new tree 5(Fl . . . F p (g> G± . . . G q ). 

Let T = Un>o^( n ) w ith T(0) = {1}, F(n) be the forests of degree n constructed with trees 
of T and F = Un>o^( n )- 

Examples. Planar decorated trees of T with degree < 4: 

1 J! \r iVl iVr rVr \l \l \r Yr "NK M A/* AA AA AA 

rVr iVi iVi iVr iVr rVr AA 'V 'V ^ ^ ""V" ^ I' I' V V L r \r \r \r 

" j * j • ) " > • ! " )" > * > * > 4 j > 4 ) 4 > 4 > 4 > 4 ) 4 ) 4 ) 4 ) 4 ) 4- 

Lemma 16 Lei T € 'Hp be a nonempty tree. T G T if and only if for all v G V(T) and 

W\,W2 G V(T) swc/t as tui — 4 f , W2 % v and w\ is left to W2, (di, c/2) € {(Z, Z), (I, r), (r, r)} ; £/ta£ 
is to say that we cannot have (di,^) = (?", Z). 

Proof. By induction on the degree n of T. If n = 1, T = . and it is trivial. Let T G "Hp be 
a nonempty tree of degree n > 2 and assume that the property is true at rank < n — 1 . 

By construction, if T € T, there are F±, . . . , F p and G±, . . . ,G q G T such that T = B(F\ . . . F p (g 

G\ . . . G q ) and \Fj\ , |Gj| < n — 1. Consider i> G V(T) and u>i, u>2 € ^(^) such as u/i —4 v, W2 v 
and w\ is left to 102- If v is not the root of T, u G V(Fj) or w G V(Gj) and by induction hypothesis 
(di,d,2) G {(Z, Z) , (l,r), (r, r)}. If i> is the root of T, we have three cases: 

1. w± is the root of 5j and ^2 is the root of Fj with 1 < i < j 1 < p. Then (c?i , £^2) = (1,1)- 

2. ttJi is the root of Fi and W2 is the root of Gj with 1 < i < p and 1 < j < q. Then 
(d 1 ,d 2 ) = (l,r). 

3. w;i is the root of Gj and ^2 is the root of Gj with 1 < i < j < q. Then (eZi,^) = (r, r). 
In all cases, (d±, ^2) G {(/, /), (/, r), (r, r)}. 

Reciprocally, let T G %p be a nonempty tree such that for all v G V(T) and wi,W2 G V(T) 

such as w\ ^ v, W2 u and u;i is left to 7^2, (di, d2) G {(Z, Z), (/, r), (r, r)}. If v is the root of T, 
this condition implies that T = B(Fi . . . F p <g> Gi . . . G q ) with Fj, Gj G Hp and |i^| , |Gj| < n - 1. 
Then Fj and Gj satisfy the condition of the decorations of the edges. Therefore Fj, Gj G T by 
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induction hypothesis and T £ T. □ 

Let BT = K[T] be the subalgebra of %p generated by T. We denote by /~ ' the number of 
forests of degree n in BT, t^J~ the number of trees of degree n in BT and F B f(x) = Yln>o frT~ xn i 
T BT (x) = J2 n>1 tn T x n the formal series associated. It is possible to calculate F B -r{x) and T B -r(x) 



Proposition 17 The formal series F B j- and T B j- are given by: 
Fbt(x) = 



1 a 9 1 / 27x 

-1 + 4cos z I - arcsm I y 



Tbt{x) = | sin 2 | i arcsin f W ^ 



Proof. BT is freely generated by the trees, therefore 



Fbt{x) = \ (5) 
1 - T BT (x) 



We have the following relations: 

tr = i, 



*n r = E E (Hi)f...c^>2. 

fc=l ai+...+a fc =n— 1 



Then 



fc=l 



T Br (x) - x = E(^ + l>T Br (x) k = xF o T Br ( 3 
k-- 

2h-h 2 



2h-h 2 

where F(h) = ^^(^ + l)h k = We deduce the following equality: 

k=i ( ; ~ h ) ~ 



T BT (xf - 2T BT (x) 2 + T BT (x) = x. (6) 
So T B -f[x) is the inverse for the composition of x 3 — 2x 2 + x, that is to say 



T BT (x) = ^sin 2 f i arcsin j ■ 

Remark that, with (|6|), we obtain an inductive definition of the coefficients t n \ 
tfT = 1, 

t B n T = 2 E E tf T tf T tf r if n > 2. 

i,j>l and i+j=n *,i>^>l and i+j+fc=n 

We deduce from ([5]) the equality 

Fbt(x) = 



1 , 2 f 1 • / / 273; 

-1 + 4cos z I - arcsin I y 



□ 
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This gives: 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


L n 


1 


2 


7 


30 


143 


728 


3876 


21318 


120175 


690690 


tWl 

J ri 


1 


3 


12 


55 


273 


1428 


7752 


43263 


246675 


1430715 



These are the sequences A006013 and A001764 in [Si]. 

Proposition 18 Let t : BT — > BT be the K-Zmear map built by induction as follows : V = 1 
and for all F,G € F, (FG) 1 " = G*F* and (B(F G))t = B(G* Ft). Then t is an involution 
over BT. 

Proof. Let us prove that {F'y = F for all F € F by induction on the degree n of F. If 
n = 0, F = 1 and this is obvious. Suppose that n > 1. We have two cases : 

1. If F = B(G (g> if) is a tree, with G, H G F such that \G\,\H\ < n. Then (i?t)t = 
(£(if t ® Gt))t = B((Gt)t <g> (fft)t) = £(<3 ®H) = F, using the induction hypothesis for 
G and if. 

2. If F = GH is a forest, with G,H £ F \ {1} such that |G| , \H\ < n. Then (Ft)t = 
(H'G*y = (G'y (H<y = GH = F, using again the induction hypothesis for G and H. 

In all cases, (F*)t = F. □ 

Remark. We can rewrite the relations between f and the product m and B as follows: 

m o (f g) f) = {omoT, 

5 o (f (g f) = f o £ o r. 
where r is the flip defined in the introduction. 



Examples. 



V .. 


-U ..lr 


lY« !r 


_L> lr ,y- 






_U iVr . iYr 




_u <Y 




iVr lr Ji Y r 


I > iVr Jr Jf A/r 


.lr V 


-U if » . 


Y r f _u if Y- 



2.2 Hopf algebra structure on i3T 

As in the case (Tip, Bp) (see section [1.2.2p . (BT, B) is an initial object in the category of couples 
(A, L) where A is an algebra and L : A ® A — > A any K-linear map: 

Theorem 19 Let A be any algebra and let L : A® A — > A be a M,-linear map. Then there 
exists a unique algebra morphism (j) : BT —> A such that (j)oB=Lo((j)®(f)). 

Proof. Existence. We define an element ap € A for any forest F € BT by induction on the 
degree of F as follows: 

1. a\ = Ia- 

2. If F is a tree, there exists two forests G,H € BT with |G| + \H\ = [F| — 1 such that 
F = B(G <g> if); then a F = L(a G <g> a H ). 

3. If F is not a tree, F = F\ . . . F n with Fj € T and [Fj| < |F|; then ap = . . . ap n . 
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Let 4> : ST — > A be the unique linear morphism such that 4>(F) = a F for any forest F. Given 
two forests F and G, let us prove that <p(FG) = 4>(F)<p(G). If F = 1 or G = 1, this is trivial. If 
not, F = F\ . . . F n and G = G\ . . . G m ^ 1 and therefore 

<f>(FG) = a Fl ... a Fn a Gl ...a Gm = 4>(F)cj>(G). 

Therefore <f> is an algebra morphism. On the other hand, for all forests F, G, 

cf) o B(F ® G) = a B (F®G) = L{a F ® a G ) = L o (<£ ® <j>)(F ® G), 

therefore <poB = Lo((p<S>(j)). 

Uniqueness. Let if) : BT — > A be an algebra morphism such that ip o B = L a (ip ® if)). 
Let us prove that ip(F) = a F for any forest F by induction on the degree of F. If F = 1, 
ip(F) = ljy = a\. If \F\ > 1, we have two cases: 

1. If F is a tree then F = B(G ® H) with G,H £F and by induction hypothesis, 

■0(F) = V o £(G ®H) = Lo(ip®ip)(G®H) = L(a G <g> a#) = a F . 

2. If .F is not a tree, F = F\ . . . F n with G T and by induction hypothesis, 

i>(F) = ip(Fi) . . . ip(F n ) = a Fl ... a Fn = a F . 

So <f>(F) = ip(F) for any forest F and <ft = ip. □ 
We now define 

f ST — > IK 

e is an algebra morphism satisfying e o B = 0. 

Theorem 20 Let A : BT — > ST ® BT be the unique algebra morphism such that A o B = 
L o (A ® A) 

f (BT ® BT) ® (BT ® BT) BT ®BT 

\ (x ® y) 8) (z ® t) >-> B(x8>z)®e(yt)l + xz®B(y®t). 

Equipped with this coproduct, BT is a graded connected Hopf algebra. 

Proof. We use the Sweedler's notation for ST for all x £ ST, A(x) = a^ 1 ' ® x^ 2 **. Then, 
ii G,H E F, 

A(B(G®H)) = ^ B(G (1) ® H' 1 ') ® e(G (2) ff (2) )1 + ^ G (1) ff (1) ® B(G (2) 8 ff (2) ) 

G,H G,H 

= B(G + ^ ® B(G {2) ® # {2) ). 

Thanks to theorem [19] A is well defined. To prove that ST is a graded connected Hopf algebra, 
we must prove that A is coassociative, counitary, and homogeneous of degree 0. 

We first show that e is a counit for A. Let us prove that (e ® Id) o A(T) = F for any forest 
T € F by induction on the degree of F. If F = 1, 



(e® Jd)oA(l) =e(l)l = 1. 
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If F is a tree, F = B(G <g> H) with G, H G F. Then, 

(£®/d)oA(F) = (e®Jd) £(G®F0®l + ^G (1) /7 (1) (g>£(G (2) ®/7 {2) ) 

\ G,H 

= e o B{G ® i7) <8) 1 + e(G (1) tf (1) )£(G (2) <8> /7 (2) ) 

G,i? 

= O + ^i^G^G^e^ 1 ))^ 2 )) 

G,H 

= B(G®H) 
= F. 

If not, F = Fi . . . F n with Fj G T. As (e<g>Id)o A is an algebra morphism and using the induction 
hypothesis, 

(e®Id)oA(F) = (e®/d)oA(Fi)...(e<8)/d)oA(F n ) 
= Fi...F n 
= F 

Let us show that (id ® e) o A(F) = F for any forest F € IF by induction. If F = 1, 

(Id <g> e) o A(l) = le(l) = 1. 
If F is a tree, F = B(G ® H) with G,H £¥ and then 

(H®e)oA(F) = (Jd ® e) 6(G ® ff) ® 1 + ^ G' 1 ^* 1 ' ® B(G< 2 ) ® ff' 2 ') 

V G.ff 

= B(G(g)H) + ^2G {1) H {1 hoB{G i2) (g)H { ^) 

G,H 

= B(G <g> H) 
= F. 

If not, F = Fi . . . F n with Fj G T. As (Id®e) o A is an algebra morphism and using the induction 
hypothesis, 

(Jd ® e) o A(F) = (7d®e)oA(Fi)...(Jd®e)oA(F n ) 
= Fi...F n 
= F 

Therefore £ is a counit for A. 

Let us prove that A is coassociative. More precisely, we show that (A ® Id) o A(F) = 
(Id <8> A) o A(F) for any forest F G F by induction on the degree of F. If F = 1 this is obvious. 
If F is a tree, F = B(G <g> H) with G,H G F. Then 

(A <g> Id) o A(F) = (A (8) 7d) o A o B(G ® fl") 

= (A <g> Id) B(G ® 77) ® 1 + G (1) F (1) ® £(G {2) ® F (2) ) 

\ G,H 

= B(G ® 77) ® 1 ® 1 + G (1) /7 {1) ® £(G {2) ® F (2) ) <g> 1 

G,i? 

+ ^ (GW)^^ 1 ))^ (g, (G^^T^ 2 ) ® B(G( 2 ) ® 77^), 
g,h,gw,hw 
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(Id®A)oA(F) = (Id <g> A) o A o B(G ® H) 

= [Id ® A) B(G ® FT) ® 1 + ^ £(G (2) ® FT^ 

= B(G ®Ff) ®1®1 + E G^H^ ® F;(G (2) ® id (2) ) ® 1 

+ ^ G^H^ ® (GW)W(HW)W ® jB ((G( 2 ))( 2 ) ® (F^ 2 )). 

We conclude with the coassociativity of A applied to G and H. If F is not a tree, F = F\ . . .F n 
with F, G T. As (A ® Id) o A and (Id ® A) o A are algebra morphisms and using the induction 
hypothesis, 

(A ® Id) o A(F) 
= (A ® Id) o A(Fi) . . . (A ® Id) o A(F n ) 

= E E (^...(^^(^ 



F!,...,F„ p (i) 



x; e • • • ^ ® (^ (2) ) (1) • • • (^ 2) ) (1) ® (^ (2) ) (2) • • • (^ 2) ) 



(2) 



Fl,...,F n p(2) p (2) 

= (Id ® A) o A(Fi) . . . (Id ® A) o A(F n ) 
= (Id ® A) a A(F). 

Therefore A is coassociative. 

Let us show that A is homogeneous of degree 0. Easy induction, using the fact that L is 
homogeneous of degree 1. Note that it can also be proved using proposition 1221 As it is graded 
and connected, it had an antipode. This ends the proof. □ 

Remark. It was shown that for all x, y G £>T, 

A o B(x ® y) = B(x ® y) ® 1 + (m ® B) o A(x ® y), 
with A(x ® y) = (Id ® r ® Id) o (A ® A)(x ® y), where r is the flip. 

Proposition 21 For a// /oresis F G ST, A (Ft) = (f ® f) o A(F). 

Proof. By induction on the degree n of F, If n = 0, F = 1 and this is obvious. Suppose 
that n > 1. We have two cases : 

1. If F = B(G ® £T) is a tree, with G, id G F such that |G| , |id| < n. Then 

A (Ft) = A(£(#t ® (?t)) 

= S(i?t g, G f ) ® 1 + (m ® 5) o A(FT f ® G f ) 
= S(G ® ff)t ® it 

+(m ® 5) o (Jd ® t ® Id) o (((f ® f) o A) ® ((f ® f) o A))(id ® G) 

= (t®t)(#(G®H)®l) 

+((m o (f ® f)) ® (B o (f ® f))) o (Id ® r ® Id) o (A ® A)(H ® G) 

= (t®t)(£(G®#)®l) 

+(t ® t) ° ( m ® s ) ° (t ® r) o (Id ® t ® Id) o (A ® A)(id ® G) 
= (f ® f) (B(G ® F) ® 1 + (m ® 5) o (Id ® r ® Id) o (A ® A)(G ® F)) 
= (t®t)oA(F), 
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using the induction hypothesis in the third equality. 
2. If F = GH is a forest, with G, H G F \ {1} such that \G\ , \H\ < n. Then 
A(F f ) = A(fftGt) 

= (m®m) o {Id®T ®Id) o (A(i? f ) <g> A(G f )) 

= (m ® m) o (Id ® r ® Jd) o (((f ® f) o A (IT)) ® ((f ® f) a A(G))) 

= ((m o (f ® f)) ® (m o (| ® f))) °{Id®r® Id) o (A(if) ® A(G)) 

= (f ® |) ° {m ® m) o (r ® r) o (Id ® r ® Id) o (A(H) ® A(G)) 

= (f ® f) o (m ® m) o (Id ® T ® Id) o (A(G) ® A (if)) 

= (f®t)oA(F), 

using the induction hypothesis in the third equality. 
In all cases, A(F^) = (f ® f) o A(F). □ 

We now give a combinatorial description of this coproduct: 

Proposition 22 Let F G F. Then A (F) = F ® 1 + 1 ® F + V Lea v (F) ® Roo v (F). 

v\\=V(F) 

Proof. Let A' be the unique algebra morphism from to £>7~®£>T defined by the formula 
of proposition [22j It is easy to show that, if F, G € F : 

A'(l) = 1®1, 
A'(B(F®G)) = S(F®G)®l + (m®5)oA'(F®G). 



By unicity in theorem 120 1 A' = A. 



□ 



Theorem 23 Let A be a Hopf algebra and L : A ® A — > yl a linear morphism such that for 
all a,b £ A, 

A o L(a ® 6) = L(a ® 6) ® 1 + (m ® L) o A (a ® 6). 

Therefore the unique algebra morphism <fi : — > j4 swc/j i/toi 0oB = Lo(0®0) ^ theorem \19\) 
is a Hopf algebra morphism. 

Proof. Let us prove that A o <p(F) = (<fi ® <j)) o A(F) for any forest F G <BT by induction on 
the degree of F. If F = 1, this is obvious. If F is a tree, F = B(G ® if) with G, if G F. Then 

A o 0(F) = Aocj)o B(G ® H) 

= A o L o (0 ® 0)(G ® if) 

= L(0(G)®0(if))®l + £ ® ® 

= <po B(G ® if) ® </>(l) + 0(G (1) ff (1) ) ® o £(G (2) ® ff (2) ) 



5(G ® if) ® 1 + ^ G (1) # {1) ® £(G (2) ® fi {2) ) 



= (0®0)oA(F), 

using the induction hypothesis for the fourth equality. If F is not a tree, F = F\ 

A o 0(F) = A o (j)(Fi) . . . A o (f>(F n ) 

= (0 ® 0) o A(Fx) . . . (0 ® 0) o A(F n ) 
= (0®0)oA(F), 



F n and then 
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using the induction hypothesis for the second equality and A o and ((f) ® (f>) o A are algebra 
morphisms for the first and third equality. 

Let us prove that e o (j) = e. As e o <f> and e are algebra morphisms, it suffices to show that 
£ o 4>{F) = e(F) for any tree F £ T. If F = 1, this is obvious. If not, F = B(G ® H) with 
G,H €F. = and 

eo 0(F) = eo<j)oB{G®H) 

= eoLo (<p®4>) (G®H). 

Let us prove that e o L = 0: for all a, 6 € A 

AoL( a ®6) = L(a®6)®l + ^a (1) o (1 )®L(a (2) ®6 (2) ) 

(e®Jd)oAoI(o®t) = £ oL(a®6)l + ^£(a (1) 6 (1) )L(o (2) ®6 (2) ) 

a,b 

= eo L(a ® 6) + L(a ® 6) 
= L(a ® 6) 

Therefore e o L = and e o cf> = e. □ 
2.3 A pairing on BT 

Let 7 : K[T] — >■ K[F] ® K[F] be the K-linear map homogeneous of degree —1 such that for all 
F, G £ F, 7( J B(F ® G)) = (-l)l G lF ® G. From 7, we define the K-linear map T by: 

f ST -> ST® ST, 
■ \ Tx . . . T n -> A(Ti) . . . A(T n _ 1 ) 7 (T n ). 

The following result is immediate : 

Lemma 24 1. T is homogeneous of degree —1. 

2. For a// x, y € ST, r(xj/) = A(x)T(y) + e(y)T(x). 

Let T* : ST® ® ST® -> ST® be the transpose of T. 

Lemma 25 i. T* is homogeneous of degree 1. 

2. For all f,g eBT®, 

A(r*(/ ® 5 )) = r*(/ ® 5 ) ® 1 + ( m ® r*) o A(/ ® <?). 

Proof. 

1. Because V is homogeneous of degree —1. 

2. Let /, 5 € ST®. For all x,y £ BT: 

A(r*(/®<7))(x®y) = (/® 5 )(r(xy)) 

= (/® 5 )(A(x)r(y) + £ (y)r(x)) 

= £(!/)(/ ® 5)(r(a;)) + A(/ ® 5 )(A(x) ® F(y)) 

= (r*(/ ® 5) ® 1 + (m ® r*) o A(/ ® 5-)) (x ® y). 

□ 
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Proposition 26 The unique algebra morphism $ : BT —> BT® such that <&oB = r*o($(8>$) 
is a graded Hopf algebra morphism. 

Proof. By the universal property (theorem |23|) and the second point of Lemma [25l $ is a 
Hopf algebra morphism. Let us prove that it is homogeneous of degree 0. Let F be a forest in 
BT with n vertices. <&(F) is homogeneous of degree n. If n = 0, then F = 1 and <&(F) = 1 
is homogeneous of degree 0. Assume the result is true for all forests with k < n vertices. If F 
is a tree, F = B(G H). Then $(F) = T* o ($(G) <g> $(#)). By the induction hypothesis, 
^(G) <E> &(H) is homogeneous of degree n — 1. As T* is homogeneous of degree 1, 3>(F) is ho- 
mogeneous of degree n - 1 + 1 = n. If F = T x . . . T k , k > 2. Then $(F) = $(Ti) . . . $(T fe ) is 
homogeneous of degree |Ti| + ... + \T^\ = n by the induction hypothesis. □ 

Notations. For all x G BT, we note A(x) = x*- 1 -* <S> x^ and r(x) = a;^ <g> ^(2)- 

Theorem 27 For a/? x, y G ST, we sei = <I>(x)(y). Then: 

1. (l,x) = e(x) for all x G ST. 

g. {xy,z) = ^^x,z (1) ^y,z (2) ^ for all x,y, z £ BT. 

z 

s. (B(x®y),z) = ^2 ( x > z m) (y> z m) f or al1 x >y> z G 

z 

Moreover: 

4- { — ,—) is symmetric. 

5. If x and y are homogeneous of different degrees, (x,y) = 0. 
6- (S(x),y) = (x,S(y)} for all x,y G ST 

Remark. Assertions 1-3 entirely determine (F, G) for F, G G F by induction on the degree. 
Therefore { — ,—) is the unique pairing satisfying the assertions 1-3. 

Proof. First, as $ is a Hopf algebra morphism, we have for all x,y,z G BT, 
(l,x) = $(1)0) = e(x) =eo $(aj) = $(x)(l) = {x, 1} , 

(y,z< 2 >) = £*(s)(*Ci))<|>fo)( 2 P0) 

jz z 

= (<f>(x)<f>(y))(z) 

= $(xy)(z) 

= (a;y, , 

= ^*(x)W(y)*(x)( 2 )(z) 

X 

= $(x)(yz) 
= (x,yz) 

and 

(S(x),y) = <5(S(x))(y) = 5*($(x))(y) = $(x)0%)) = (*,%)) . 
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We obtain points 1, 2 and 6. 

As <I> is homogeneous of degree 0, this implies point 5. 
Let x,y,z € BT ■ Then: 

(B(x®y),z) = $ o B{x <g> y)(z) 

= r*o($(x)®$(y))(z) 
= (<f>(x)®<f>(y))(T(z)) 

z 

We obtain point 3. 

It remains to prove point 4, that is to say that ( — , — ) is symmetric. First we show that for 
all x,y, z £ BT, 

Y ' v) ( x (2) ,z) = {x,B(y®z)) . 

x 

We can suppose by bilinearity that x, y and z are three forests. By induction on the degree n of 
x. If n = 0, then x = 1 and 

Y (x(i),y) (x( 2 ),z) = (0, y) (0, z) = 0, 

x 

(x, B(y <g> z)) = e(B(y ® z)) = 0. 
If n = 1, then a; = . and T(.) = 7(.) = 1 ® 1. Then 

^(x (1) ,y)(x (2) ,2) = (l,z) =^,1^,1 



(x,B(y®z)) = {B{l®\),B{y®z)) 

= Yl (hB(y®z) {1) )(l,B{y®z) {2) ) 

B(y®z) 
= ?>B{y®z),. = &y,l&z,l- 

Suppose the result true for every forest x of degree < n. Two cases are possible: 
1. x is a tree, x = B(x' <8> x"). First, T(x) = (— l)\ x "\x' (8> a/' so 

5>(1),V><*(2),*> = 

x 

f if deg{x") ^ des(z), 

\ (-l) d (a;',2/> (x",2> if d = deg(x") = deg(z). 

Moreover, 

(x,B(y®z)} = {B(x' ®x"),B(y®z)) 

= Yl (x',B(y®z) (1) )(x",B(y®z) {2) ) 

B{y®z) 

= (-lp(x',y)(x",z) 
f if deflf(a/') ^ deg(z), 

\ (-l) rf <x', y) (x", z) if d = de 5 (x") = de</(z). 
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2. x is a forest with at least two trees, x can be written x = x'x", with the induction 
hypothesis avalaible for x' and x". Then 

(x,B(y®z)) = (x'x",B(y<g)z)) 

= (j,B(y®z)W)(a/',B(y®z)W) 

= (x', B( y ® z )) (x", l) + y (1) ^ (1) ) (s", #(y (2) ® z (2) ) 

= (a/,B(y®*))e(ar") 



+ EfE(- ,(1) ^ (1) )(- ,(2) ^ (1) )) 

J/, 2 \ X' / \ X 1 ' 



(1)) ^)(4 ) ,^ 



V, J B(y®2)>e(x") 



+ e(e(- ,(1) ^ (1) )(4)^ (2) )) fE(-' (2) ' 

E ( x (i)' y ) ( x '(2)' z ) £ ( x ") + E ( x ' (1)a: (i)' y) ( x/(2)x (2)' 

x' x',x" 

^2(x (1) ,y)(x (2) ,z), 



by point 2 of Lemma [23] for the seventh equality. 
So for all x, y, z € ST, 

E ( x (i)' ^) ( x (2)> z ) = ( x ' 5 (y ® *)) • 

Let us prove that (—,—) is symmetric. By induction on the degree n of i. If n = 0, then 
x = 1 and 

(a?, y) = (i, y) = e(y) = (y, i) = (y, x ) ■ 

If deg(x) > 1, two cases are possible: 

1. x is a tree, x = B(x' <S) x"). Then: 

(x,y) = {B{x'®x"),y) 

= E( x, '^(i))( x "'y(2)> 

y 

= J2(y m ,x')(y {2) ,x") 
y 

= (y,B(x'®x")) 

= (y,x). 

2. x is a forest with at least two trees, x can be written x = x'x" with deg(x'),deg(x") < 
deg(x). Then: 



(x,y) = (x'x",y) 



(y, x'x") 
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□ 



Examples. Values of the pairing ( 



} for forests of degree < 3: 



1 



P 
I' 



2 
1 
1 



1 
1 





1 



-1 





... 


. P 


p . 


. Ir 


Ir . 


<V' 


iVr 


r 


II 


Ir 


Ir 


Ir 


... 


6 


3 


3 


3 


3 


1 


2 


1 


1 


i 


1 


1 


. p 


3 


2 


2 


1 


1 


1 


1 





1 


i 








P . 


3 


2 


2 


1 


1 





1 


1 


1 





1 





. Ir 


3 


1 


1 











-1 


-1 








-1 


-1 


Ir . 


3 


1 


1 








1 


1 


1 





-1 





-1 


iVi 


1 


1 








1 


1 








1 


1 








iYr 


2 


1 


1 


-1 


1 





-1 



















1 





1 


-1 


1 








2 








1 


1 


H 


1 


1 


1 








1 








1 











Ir 


1 


1 








-1 


1 











-1 








Ir 


1 





1 


-1 











1 








1 





ir 


1 








-1 


-1 








1 











-1 



Question. It is not difficult to see that (— , — ) is nondegenerate in degree < 3. We conjonc- 
ture that it is nondegenerate for all degrees. 

3 Bigraft algebra 
3.1 Presentation 

Definition 28 A bigraft algebra ( or BQ-algebra for short) is a ^-vector space A together with 
three WL-linear maps *, y, -<: A ® A — > A satisfying the following relations : for all x,y,z € A, 



(x * y) * z = x * (y * z), 

(x *y) y z = x y (y y z), 

(x y y) * z = x y (y * z), 

(x -< y) -< z = x -< (y * z), 

(x * y) ~< z = x * (y -< z), 

(x y y) -< z = x y (y -< z). 



In other words, a BQ-&lgebr& (A, *, y, -<) is a £^-algebra (A, *, y) and a 7£ty- algebra (A, *, -<) 
verifying the so-called entanglement relation (x y y) -< z = x y {y -< z) for all x,y,z € A, that 
is to say (A, y, -<) is a /3-algebra (see definition \57\i. We do not suppose that 23<5-algebras have 
a unit for the product *. If A and B are two Z3(/-algebras, a £?<5-morphism from A to B is 
a K-linear map / : A — )■ B such that f(x * y) = f(x) * f(y), fix y y) = f(x) y f{y) and 
f(x -< y) = f(x) -< f(y) for all x,y G A. We denote by BQ-&lg the category of 23 algebras. 

Remark. Let (A, *,y,~<) be a S^-algebra. Then (A, *',-<>, y*) is a ^Cy-algebra, where 
x* Jf y = y*x,xy^y = y^x and x -<, ' y = y y x for all x, y G A. 

From definition [28l it is clear that the operad BQ is binary, quadratic, regular and set- 
theoretic. Specifically, one has 
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Definition 29 BQ is the operad V(E,R), where E is concentrated in degree 2, with E(2) = 
Km © K y ©IK -<, and R is concentrated in degree 3, with R(3) C Ve(3) being the subspace 
generated by 

y o(m,J)- y o(i», 
m o (>-, /)— y o(7, m), 
~< o(^,J)- -< o(J,m), 
-< o(m, I) — mo (I, -<), 
-< o(^,/)- y o(/,^), 
m o (m, I) — mo (I, m). 



Remark. Graphically, the relations defining BQ can be written in the following way: 







Notation. We denote BQ the nonsymmetric operad associated with the regular operad BQ. 



3.2 Free i3(?-algebra and dimension of BQ 

Let F, G G F \ {1}. We put F = F 1 . . . F n , G = G\ . . . G m , F 1 = B(F^ © Ff) and G m = 
£(G^®G£j. We define : 

G y F = B{GFl®Fl)F 2 ...F ni 
G^F = G l ...G rn - 1 B{G 1 m ®G 2 m F). 

In other terms, in the first case, G is grafted on the root of the first tree of F on the left 
with an edge decorated by I. In the second case, F is grafted on the root of the last tree of G 
on the right with an edge decorated by r. In particular, F y . = B(F®1) and . -< F = B(1®F). 



Examples. 



. . y . AA 


= A/i l\fr 


l r y . 


= If 


rT 

Jr Jr = Z Y r 


. y \l \r 


= iyi \r 


.. y V 


= >v 


AA >- .. = v . 






V \ l -< V 


= \r l\}r 


.. -<! ft = .ft 


AA -< . 


= 


\t \r , 


l\ 

— Jr ry r 


. -< AA = 'Yr 



We denote by M the augmentation ideal of Bl~, that is to say the vector space generated by 
the nonempty forests of BT ■ We extend y,^:M x A4 ^ A4 by linearity. 



Remark, y and -< are not associative: 



.>-(.>-.) = 'V 



= 11, 
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Proposition 30 For all forests F,G £ M, (G y F)t = Ft ^ Gt and (G -< F)t = Ft y G+. 

Proof. Let F,GeMbe two forests. We put F = F\ . . . F n , G = G\. . . G m , F 1 = B(Ff®F?) 
and G m = B{G l m ® G 2 m ). Then 

(GyF? = (B(GFl ® F 2 )F 2 . . . F n )t 

= F*...F}B({Ff)1®(GF}?) 
= Ft...F 2 t S((F 1 2 )t®(F 1 1 )tGt) 
= (Ft...F 2 t B((F 1 2 )t®(F 1 1 )t)) ^Gt 
= Ft -< G f . 

Therefore (G >- F)t = F' -< G' or all forests F,G £ M. Moreover, as f is an involution over .M 



(proposition [H]), (G -< F)t = ((G*)t -< (ft)t)t = ((Ft >- Gft)t)t = Ft >- Gt. □ 
Proposition 31 For a// x,y, z £ M: 

(xy) y z = x y (y y z), (8) 

(xy y)z = xy (yz), (9) 

(x -< y) -< z = x -< (yz), (10) 

(xy) -< z = x(y ^ z), (11) 

(x y y) -< z = xy (y -< z). (12) 



Proof. We can restrict ourselves to x,y,z £ F \ {1}. Q and f)l 1|) are immediate. We put 

x = x\B(x 2 <8> X3) and z = F(zi <S> z 2 )z 3 with Xj, Zj G F. Then 

xy (y y z) = xy (B(yzi <g> z 2 )z 3 ) = B(xyz 1 ® z 2 )z 3 = (xy) y (B(z 1 ® z 2 )z 3 ) = (zy) >- 2, 
(x -< y) -< z = (xiF(x 2 <S> x 3 y)) -< z = x\B(x 2 <S> x 3 yz) = (xxB(x 2 <8> x 3 )) -< (yz) = x -< (yz). 

So we have proved ([8]) and (fT0|) . In order to prove (|12[) . we must study two cases : 

1. y = B(yi <g> y 2 ) is a tree, 

(x y y) -< z = B(xy\ <S> y 2 ) ^ z = B(xy\ ® y 2 z) = x y B(y\ ® y 2 z) = x y (y -< z). 

2- y = yiy2 with y x , y 2 £ F \ {1}, 

(x y y) -< z = ((x y yi)y 2 ) -< z = (x y yi)(y 2 -< z) = x >- (y x (y 2 -< z)) = x >~ (y -< z), 
by © and (fTTj). 

□ 

As an immediate consequence, we obtain 

Corollary 32 is given a graded BQ -algebra structure by its products m (the concatena- 
tion), y and -<. 

We now prove that M is the free £>£/-algebra generated by . and deduce the dimension of 
BQ(n) for all n. 

Theorem 33 (A4,m, y, -<) is the free BQ-algebra generated by .. 
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Proof. Let i be a £>£?-algebra and let a G A. Let us prove that there exists a unique 
morphism of ^5^-algebras : A4 — > A, such that 0(.) = a. We define 0(F) for any nonempty 
forest F € M. inductively on the degree of F by: 



</>(■) 
4>{Fi ...F k ) 

4>{F) 



a, 



cf ) (F 1 )... ( j ) {F k ) if fc>2, 
(^(F 1 ) ya)^ 0(F 2 ) if F 



B(F l ®F 2 ) with F\F 2 € F. 



As the product of A is associative, this is perfectly defined. This map is linearly extended 
into a map : Ai — > A. Let us show that it is a morphism of ,6C/-algebras. By the second 
point, 4>{xy) = 0(x)0(y) for any x,y £ Ai. Let F, G be two nonempty trees. Let us prove 
that 0(F y G) = <f>{F) y 0(G) and 0(F -< G) = 0(F) -< 0(G). Denote F = B{F l <g> F 2 ), 
G = B{G l ® G 2 ) with F 1 , F 2 and G 1 , G 2 in F. Then: 



1. For 0(F y G) = 0(F) y 0(G), 

0(F y G) 



(f)(B(FG 1 ® G 2 )) 
(0(FG x ) ya)^ 4>{G 2 ) 
{cj ) (F)y{4>{G 1 )ya))<4>{G 2 ) 
0(F) y ((0(G X ) y a) ~< 0(G 2 )) 
0(F) y 0(G). 



2. For <f>(F -< G) = 0(F) ~< 0(G), 

0(F^G) = 0(B(F 1 ®F 2 G)) 

= (0(F X ) y a) -< 0(F 2 G) 

= ( f ) {F 1 )y{a^<j ) {F 2 G)) 

= 0(F 1 )>-((a^0(F 2 ))^0(G)) 

= ((0(F X ) y a) < 0(F 2 )) -< 0(G) 

= 0(F) -< 0(G). 



If F, G are two nonempty forests, F = Fl . . . F n , G = Gi . . . G m . Then: 



0(F^G) = 0((F 1 ^(...F n _ 1 MF n ^Gi)...))G 2 ...G m ) 

= 0(F X !-(... F n _! >- (F n y GO . . .))0(G 2 . . . G m ) 

= (0(Fx) ^ (. . . 0(F n _O >- (0(F n ) >- 0(G X )) . . .))0(G 2 . . . G m ) 

= {<j>{F 1 ...F n )y<j>{G 1 ))<j>{G 2 ...G m ) 

= 0(F) y 0(G), 



0(F^G) = 0(F 1 ...F n _ 1 (...(F n ^G 1 HG 2 ...HG m ) 

= 0(F X . . . F n _O0((. . . (F n -< Gi) -< G 2 . . .) -< G m ) 

= 0(F X . . . F n _i)((. . . (0(F n ) -< 0(d)) -< 0(G 2 ) ...)-! 0(G m )) 

= 0(F X . . . F n _!)(0(F n ) < 0(Gx . . . G m )) 

= 0(F) -< 0(G). 

So is a morphism of £>£/-algebras. 
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Let 4>' : A4 — > A be another morphism of £>(/-algebras such that (/)'(•) = a. Then for any 
planar trees F u . . . , F k , 4>'(F 1 ...F k ) = <j)'(F±) . . . 4>'{F k ). For any forests F 1 , F 2 G M, 

(j)'(B{F l ®F 2 )) = ^'((F 1 ^.)^^) 

= ((f)' (F 1 ) y (f>'(.)) -< <ft'(F 2 ) 
= (^'(F 1 ) y a) ^ <j)'(F 2 ). 

So cf) = <\>'. □ 

Corollary 34 For all n G N*, dim{BQ{n)) = f®^~ and the following map is bijective: 

^ _ \ BQ(n) — > Vect(planar forests G BT of degree n) C A4 ,-.,,\ 

Proof. It suffices to show that ^ is bijective. (A4,m, y, -<) is generated by . as £?C/-algebra 
(with theorem [33]) therefore ^ is surjective. ^ is injective by the freedom in theorem 1331 □ 

The free S^-algebra over a vector space V is the S^-algebra BG(V) such that any map from 
V to a ,6£/-algebra ^4 has a natural extention as a i5£/-morphism BG(V) — > A. In other words 
the functor BG(-) is the left adjoint to the forgetful functor from ,B<5-algebras to vector spaces. 
Because the operad BQ is regular, we get the following result : 

Proposition 35 Let V be a ~K-vector space. Then the free BQ -algebra on V is 

BG(y) = 0I[F(npF*, 

n>l 

equipped with the following binary operations : for all F G F(n), G G ¥(m), Vx g) . . . g) v n G V® n 
and w\ <g . . . <g w m G y® m ; 



(F <g v\ <g . . . <g * (G <g wi <g . . . <g u) m ) = (FG (g v\ (g . . . <g u n (g u;i ® . . . <g w, 
(F <g vi (g . . . <g u n ) >~ (G g) wi <g . . . <g u> m ) = (F y G <g (g . . . <g v n (g it>i (g . . . (g to. 
(F <g (g . . . <g w n ) -<; (G g> wi g) . . . <g w m ) = (F -< G <g (g . . . <g u n <g u;i (g . . . g> iu 



m y j 

m) ■ 



3.3 A combinatorial description of the composition 

We identify BQ with the vector space of nonempty planar forests via corollary 1341 In other terms, 
we identify F G F(n) and ^(F) G BQ{n). 

Notations. In order to distinguish the composition in BQ and the action of the operad BQ 
on jM, we now denote by 

1. F o (Fl, • • • , F n ) the composition of BQ. 

2. F • (Fi, . . . , F n ) the action of BQ on M. 

In the following, we will describe the composition of BQ in term of forests. 
Proposition 36 1. . is the unit element of BQ. 

2. . . = m in BQ{2). Consequently, in BQ . . o (F, G) = FG for allF,Ge¥\ {1}. 

3. I 1 = y in BQ{2). Consequently, in BQ I' o (F, G) = F y G for all F,G e¥ \ {1}. 
^. I- = -< in BQ{2). Consequently, in BQ V o (F, G) = F H G /or all F, G G F \ {!}. 
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Proof. 

1. Indeed, *(.) = . = *(/). Hence, . = I. 

2. By definition, *(..) = ..= *(m). So . . = m in ££(2). Moreover, for all F, G G F \ {1}, 

*(FG) = FG 

= m»(F,G) 

= m»(F»(.,...,.),G*(.,. ..,.)) 

= (mo(F,G)). (.,...,.) 

= *(mo(F,G)). 

So FG = m o (F, G) = .. o (F, G). 

3. Indeed, *(f ) = .>-.= So P =y in B£?(2). Moreover, for all F,G G F\ {1}, 

*(F >- G) = F >- G 

= ^•(i ? ,G) 

= ^.(F.(.,...,.),G. (.,...,.)) 

= (^o(F,G)). (.,....) 

= *(^o(F,G)). 

So F >- G =>- o(F, G) = P o (F, G). 

4. *(lr ) = . -< . = *(-<). So I- =^ in BG(2). Moreover, for all F, G € F \ {1}, 

^(F -< G) = F -< G 

= ^-(^G) 

= -< »(F •(.,..., .),G •(.,..., .)) 

= (^o(F,G)). (.,....) 

= *(^o(F,G)). 

So F -< G =^ o(F, G) = I- o (F, G). 



Proposition 37 Lei F <E F(m) and G G F(n) uraf/i m,n > 1. Lei . . . , # m+n+ i G F\{1}. 
T/ien in 

(FG) o . . . , H m+n ) = F o (Lfi, . . . , H m )G o (H m+ i, . . . , H m+n ) 
B(F^G)o(H 1 ,...,H m+n+1 ) = ((Fo(H 1 ,...,H m ))yH m+1 ) 

-< (G o (H m+2 , ... , Lf m+n+ i)). 

Proof. Indeed, in 

(FG)o(H 1 ,...,H m+n ) = (mo(F,G))o(H 1 ,...,H m+n ) 

= m o (F o . . . , H m ),G o (ff m+ i, . . . , H m+n )) 
= F o . . . , H m )G o (H m+ i, . . . , H m+n ), 
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and 

B{F®G)o(H u ...,H m+n+l ) 
= ((F >-.)-< G) o (Hi, . . . , H m+n+ i) 
= (lr o(P o(F,.),G))o(F 1 ,..., J ff m+n+1 ) 

= I- o((P o (F, .)) o (ffi, . . .,^+1)^0 (H m+2 , . . . , F m+n+ i)) 
= I»-o(p o (F o (Hi, . . . ,H m ), . o H m+ i),G o (H m+2 , ■ ■ ■ ,H m+n+ i)) 
= l r o ((F o (Hi, . . . , H m )) y H m+ i, G o (H m+ 2, . . . , H m+n+ i)) 
= ((F o (Hi, . . . , H m )) >- H m+ i) -<(Go (H m+ 2, . . . , H m+n+ i)). 

□ 

Combining propositions [36] and [37J we obtain the following theorem : 

Theorem 38 The composition ofBQ in the basis of forests belong to F\{1} can be inductively 
defined in this way: 

.o(H) = H, 

FGo(Hi,...,H ]Fl+[Gl ) = Fo(Hi,...,H ]Fl )Go(H ]F]+ i,...,H lF]+]Gl ), 
B(F®G)o(H 1 ,...,H\ F]+]G]+1 ) = ((Fo(Hi,...,H ]Fl ))yH {F]+ i) 

-< (Go (H\p\ +2 ,...,H\p\ + \ G \ +1 )). 



Examples. Let F x , F 2 , F 3 G F \ {!}. 



•• o(Fi,F 2 ) 


— FiF 2 




o(Fi 


F 2 ,F 3 ) 


= (Fi y F 2 ) < F 3 


V o(F 1 ,F 2 ) 


= Fi y F 2 


r\f r 


o(Fi 


F 2 , F 3 ) 


= F x ~< (F 2 F 3 ) 


lr a(Fi,F 2 ) 


= Fi<F 2 




o(Fi 


F 2 ,F 3 ) 


= (FiF 2 ) y F 3 


.li o(Fi,F 2 ,F 3 ) 


= Fi(F 2 ^F 3 ) 


if 


o(Fi 


F 2 ,F 3 ) 


= (Fi ~< F 2 ) y F 3 


lr .o(Fi,F 2 ,F 3 ) 


= (F x ■< F 2 )F 3 


\'r 


o(Fi 


F 2 ,F 3 ) 


= Fi ~< (F 2 y F 3 ) 


...o(Fi,F 2 ,F 3 ) 


= FiF 2 F 3 


H 


o(Fi 


F 2 ,F 3 ) 


= (Fi y F 2 ) y F 3 



3.4 Relations with the coproduct 

We recall the definition of pre-dendriform algebra (see |Lel] ): 

Definition 39 A pre-dendriform algebra is a ¥L-vector space A equipped with three binary 
operations denoted *, y and -< satisfying the four relations : for all x,y,z G A, 

(x *y) * z = x * (y * z), 

(x*y) y y = x y (y y z), 

(x -< y) -< z = x -< (y * z), 

(x y y) -< z = xy (y -< z). 

In other words, (A, *, y) and (A, *, -<) are dipterous algebras with the entanglement relation 
(x y y) -< z = x y (y -< z). 



Remark. We can define PreDend-slg the category of pre-dendriform algebras. A 23(/-algebra 
is also a pre-dendriform algebra. We get the following canonical functor: BQ-slg — > PreDend-slg. 
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As bigraft algebras are not objects with unit, we consider again the extended tensor product 
A®B for A, B two £>£/-algebras. If A is a bigraft algebra, we extend >-, -<: A © A — > A into maps 
y, -<: A&A — > A in the following way : for all a £ A, 

a y 1 = 0, a ~< 1 = a, 1 y a = a, 1 ~< a = 0. 

Moreover, we extend the product of A into a map from (A © K) © (j4 © K) to j4 © K by 
putting l.a = a.l = a for all a G j4 and 1.1 = 1. Note that the relations ([7]) are now satisfied on 
A® A® A. 

Proposition 40 Let A and B be two bigraft algebras. Then A(&B is given a structure of 
pre- dendriform algebra in the following way : for a,a'6iUK and b,b' G B U K, 

(a © 6) * (a © b') = (a * a) ® (6 * b'), 

(a®b)y (a © b') = (a* a) ®(by b'), if b orb' E B, 

(a ® 1) >~ (a' ® 1) = (a^a')®l, 

(a © b) ~< (a © b') = (a * a) © (6 -< b'), if b orb 1 E £, 

(a©l)^(a'©l) = (a^a')®l. 

Proof. With proposition [6l (A®B, *, -<) is a 7££?-algebra. In the same way, (.A® 2?, *, >-) is a 
£C/-algebra. It remains to show the entanglement relation: for all a, a', a" E A and b,b',b" E B, 

((a © b) y (a' © b')) ~< (a" © 6") = ((a * a') * a") © ((6 >- 6') -< b") 

= (a * (a' * a")) © (b y (b' -< b")) 
= (a ©6) y ((a' ©6') -< (a" ©6")). 

This calculation is still true if b, b' or 6" is equal to 1 or if b' = b" = 1 and b £ B. If 6 = 6' = 1 
and 6" E 5, 

((o © 1) >- (a' © 1)) -< (a" © 6") = ((a >- a') * a") © (1 -< 6") 

= 0, 

(a © 1) ^ ((a' © 1) ^ (a" © 6")) = (a © 1) >- ((a' * a") © (1 -< 6")) 

= 0. 

If b' = b" = 1 and 6 G 5, it is the same calculation as previously. Finally if b = b' = b" = 1, 

((a © 1) y (a' © 1)) -< (a" © 1) = ((a >- a') -< a") © 1 

= (a y (a' -< a")) © 1 
= (a©l) y ((a'©l) ~< (a"©l)). 

□ 

Proposition 41 For a// forests F,G € anc? /or a// iree T G A4 ; 

A(F >- T -« G) = A(F) y A(T) -< A(G). (14) 

Proof. With proposition El we have A(T -< G) = A(T) -< A(G). Moreover, 

A(F >- T) = A((F t ) t >- (Tt)t) 

= (f © f) o A(r* -< Ft) 

= (t©t)°(A(Tt)^A(Ft)) 

= (t ® t) o (((t ® t) o A(T)) -< ((f © f) o A(F))) 

= (t®t)°(t®t)°(A(F)^A(T)) 

= A{F)yA(T), 
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using propositions 1211 and 1301 As the entanglement relation is satisfied in A4 and A4(£>A4, any 
parenthesizing of (I14p gives the same relation. □ 



Remark. As M®M is not a £>£/-algebra, the relation (|14[) is not true if T is a forest in 
general. 

4 Koszul duality 

4.1 Koszul dual of the bigraft operad 
4.1.1 Presentation 

As BQ is a binary and quadratic operad, it admits a dual, in the sense of V. Ginzburg and M. 
Kapranov (see |GK| ). We denote by BQ' the Koszul dual of BQ. We prove that BQ' is defined 
as follows: 

Theorem 42 The operad BQ' , dual of BQ, is the quadratic operad V(E,R), where E is 
concentrated in degree 2, with E(2) the free S^-module Km ffiK -< and R is concentrated 

in degree 3, with R(3) C Ve(3) the sub-S^,-module generated by 



ri 


=>- o(m, /) — 


^o(/,^), 


r-2 


= mo (>~,I)- 


- y o(J,m), 


n 




-< °(I,rn), 


ri 


= ^ o(m, /) - 


-mo (/,-<), 


n, 






re 


= mo (m, I) 


— m o (/, m 



and 



r 7 -- 

no 



■- m o (-<;,/), 
= mo (I, y). 



(15) 



The notations r\ to ri2 of the relations are introduced for future references. 

Proof. Recall some notations. For any right S^-module V, we denote by V' the right 
S^-module V* (g) (e), where (e) is the one-dimensional signature representation. Explicitly, the 
action of S n on V* is defined by f^ix) = e(a)f(x a ) for all a E S n , f E V' , x E V. The pairing 
between V m and V is given by: if / E V\ x E V, 



and if a E 5 n , (/ <T ,x <T ) 



(",-}: V ] 
e(a) (/, x). 



V 



K, (f,x) = f(x), 



(16) 



Moreover, BQ = V(E,R), where E is the free ^-module generated by m, >- and -< and R 
the sub-SVmodule of Ve(3) generated by ri, ... , re- Note that dim(E) = 6, dim(VE(3)) = 108 
and dim(ii) = 36. ££ ! = V{E',R r ) where £ ! = (£(n) ! ) rag N and R 1 - is the annihilator of R for 
the pairing (|16p . So dim(R ± ) = dim(7 ? £;(3)) — dim(R) = 108 — 36 = 72. We then verify that 
the given relations (|15p for 23<5 ! are indeed in i?- 1- , that each of them generates a free S^-module, 
and finally that there S^-modules are in direct sum. So these relations entirely generate R . □ 

Remarks. 

1. BQ' is a quotient of BQ. 

i — ! 

2. is the symmetrization of the nonsymmetric operad BQ generated by m, >- and -< and 

satisfying the relations ri to ri2- 



3. Graphically, the relations defining BQ' can be written in the following way : 
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12 23 12 23 12 23 

3 1 

>- \ / \ / < 











12 2 3 

3 1 





1 \/ 1 

< \ /y 





Proposition 43 1. BQ'(n) is generated, as a S n -module, by the following trees: 




i + 1 



k 

' k + 1 



(17) 



where 1 < I < k < n. 
2. For all n € N, dim(BQ\nj) < n ( n + l )\ 

Proof. From relations t\,...,tq and r±o,ru,ri2, we obtain that BQ'(3) is generated by the 
trees of the following form: 




with a, b € {-<, >~, m}. Using relations rj, rg, rg, 






are eliminated. We deduce that BQ l (3) is generated by the trees of the following form: 




with (a,b) G {(>,m), (m, >~), (m,m), >-), (^,m), (-<, -<)}. 

Moreover, let us prove that for all n > 3, the following tree is zero 
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with the relation r<i and this tree is zero by induction hypothesis. 

So BG'(n) is generated, as a S^-module, by the trees given by the formula (|17p . We 

immediately deduce the second assertion. □ 

4.1.2 Free £>(/ ! -algebra and dimension of BQ l 

Let F ! be the subset of forests of F containing the empty tree 1 and satisfying the following 
conditions : if F\ . . . F n E F ! with the i^'s nonempty trees, then 

1. F\, . . . , F n are corollas E F, 

2. if 3 e E E{Fi) decorated by Z, then i = 1, 

3. if 3 e £ E(Fi) decorated by r, then i = n. 
We set G = F\F ! . 

Remark. If F\ . . . F n E F ! with n > 2, then i*2, . . . , F n _i = . , every e E E{F{) is decorated 
by 2 and every e £ E{F n ) is decorated by r. In particular, we have |(F') = F\ 

Examples. Forests of F ! : 

• In degree 1 : . . 

• In degree 2 : . . , I ! , I r . 

• In degree 3 : . . . , I ; . , . I r , l V l , AA , A/ r . 

• In degree 4 : ,1' . . , . . V- , P !<■ , 'V' . , . AA ,'^4^' . 

Let ,6T ! be the K- vector space generated by F ! and .M ! the K- vector space generated by 
F ! \ {1}. We denote by the number of trees of degree n in BT' and /® the number of 
forests of degree n in BT'. We put T B j-\(x) = Sn>i *rF~ x ™ ana - F bt'( x ^ = En>i fn T xn - 

Proposition 44 T/ie formal series of BT' are given by : 

T BT<- ( x ) = (1 l x) 2 and F BT'- ( x ) = (i! x y ' 

Proof. We have if 7 " = l,f^ = 1. For all n > 2, t*^~ = n because the corollas of degree 
n have n — 1 edges with n possible different decorations. Moreover, for all n > 2, 



fn T — fn-1 ~ tn-l + ^rJ + (n — 1) 



where the term : 



34 



ANTHONY MANSUY 



• fn-i ~ tn-l corresponds to forests of degree n and of length > 3 obtained from the forests 
of degree n — 1 and of length > 2 by adding . in the middle. For example, in degree 4, 
these are the forests . . , . . V . 

• tf^~ corresponds to trees of degree n. In degree 4, these are the trees "i^/f , rtf/r ) rxj/r . 

• n — 1 corresponds to forests of degree n and of length 2 obtained by product of a tree of 
degree k and a tree of degree n — k, 1 < k < n — 1. For example, in degree 4, these are the 
forests I ; I 1 ' , l V l . , . AA . 

So / n eT! = f® T [ +n= 2&f!2. We deduce that T^, (x) = and F Br ; (x) = □ 

Lemma 45 Let F, G E F be two nonempty forests such that F E G or G E G. T/ien 
FG,Fy G and F ^ G EG. 

Proof. Suppose that F ^ F ! . We have two cases : 

1. If F is not a monomial of corollas. Then h{F) > 2. So /i(F • G),h(G • F) > 2 and 
F • G E G, G • F E G for all • E {*, -<}. 

2. If F is a monomial of corollas. As F ^ F ! , /i(F) > 1 and F = F1F2 with Fi,F2 nonempty 
such that 3 e E F(F 2 ) decorated by I (this is the same argument with r). Then FG, GF E 
G, G >- F = (G >- Fi)F 2 E G and F -< G = Fi(F 2 H G) E G. Moreover /i(F >- G),h(G -< 
F) > 2 and F^G.G^FeG. 

□ 



In other words, K[G] is a £>£/-ideal of the S^-algebra A4. So the quotient vector space 
M' = A4/1K[G] is a BQ-algebra,. In the sequel, we shall identify a forest F E A4 and its class in 
M l . 

Proposition 46 (A4 ! , *, >-, -<) is a BQ' -algebra generated by . . 

Proof. We already have that Ai' is a S^-algebra. Let us prove relations r7 to rl2. Let 
F,G,H E M be three nonempty forests. h((F y G) y H),h((F -< G) y H),h(F -< (G -< H)) 
and h(F -< (G y H)) > 3. Therefore (F y G) y H, (F -< G) >- H, F -< (G -< F),F -< (G >- 
H) £ G and the relations r7, r8, rlO, rll are satisfied in A4 ! . Moreover (F -< G)H,F(G y H) E 
G by considering the decorations of the edges and r9,rT2 are true in A4\ So (A4 ! , *, >-, -<) is a 
£3<5'-algebra. As AA. is generated as £3<5-algebra by . (with theorem [33]), A4 ! is also generated by 
. as B^-algebra and therefore as $(/ ! -algebra. □ 

Theorem 47 1. A4' is the free BQ' -algebra generated by .. 

2. For all n E W, BQ\n) = n( "+ 1)! . 

3. For all n E N*, BQ'(n) is freely generated, as a S n -module, by the trees given by the formula 

Proof. Let n E N*. Consider the following application : 

q . J BQ (n) — > Fect(planar forests E BT' of degree n) C A4 ! 
\ V ~* P-(-, •••,•)■ 

By proposition U6l SI is surjective. So dim(BQ' (n)) > f^ nl = n ( n + 1 ) ! - From proposition I43| we 
deduce that dim(BQ'(n)) = n ("+ 1 )- . So 17 is bijective and A4 ! is the free ,8<y ! -algebra generated 
by . . Moreover BQ' (n) is freely generated, as a S^-module, by the trees given by the formula 
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(|17p. by equality of dimensions. □ 
We give some numerical values: 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


dim {BQ (n)^ 


1 


3 


6 


10 


15 


21 


28 


36 


45 


55 


dim [BQ ] (nj) 


1 


6 


36 


240 


1800 


15120 


141120 


1451520 


16329600 


199584000 



These are the sequences A000217 and A001286 in [Si]. 

Remark. We denote Fgg(x) and Fqq\{x) the formal series associated to operads BQ and 
BQ' . Using proposition F B g\{x) = n^ x \s ■ Moreover, by proposition [T7] (see the proof), 

F B g(x) = jzr(xj wri ere T(x) = (x - 2x 2 + x 3 ) -1 . So F^g{x) = jjf^j and we have : 

F m {- f bg'(- x )) = x - 

This result is also a consequence of theorem \5U\ 

To conclude this section, we introduce an order relation on the set of the vertices of a forest 
G F ! . Let F = F\ . . . F n G F ! \ {1} and s, s' be two vertices of F. Then s < s' if one of these 
assertions is satisfied : 

1. s G V(Fi), s' G V(Fj) and i < j. 

2. s, s' G V(Fi) with F; = .B(Gi . . . G p ® H x . . . H q ) (the G fc 's and the H^s are equal to .) 
and : 

(a) s G V(G ft ), s' G and ft < Z. 

(b) s G V(Gk) and s' is the root of Fi. 

(c) s is the root of Fi and s' G ^(f/fc). 

(d) s G F(iTjfc), s' G V{Hi) and < I. 

Examples. We give the order relation on the vertices for the following forests: 




4.2 Homology of a £>C?-algebra 

We denote by BG'(V) the free £>£/ ! -algebra over a vector space V. Because the operad BQ' is 
regular, we get the following result : 

Proposition 48 Let V be a ¥L-vector space. Then the free BQ' -algebra on V is 

BG\V) = 0K[F ! (n)]®F® n , 

n>l 

equipped with the following binary operations : for all F G F ! (n), G G F ! (m), «x® . . . ®v n G V® n 
and wi ® . . . ® w m G V® m , 

(F ® ® . . . ® v n ) * (G ® w\ ® . . . ® u> m ) = (FG ® t> i ® . . . ® v n ® wi ® . . . ® u> m ), 
(F ® ui ® . . . ® v n ) >- (G ® wi ® . . . ® u) m ) = (F >- G ® vi ® . . . ® u n ® itfi ® . . . ® io m ), 
(F ® ® . . . ® v n ) -< (G ® wi ® . . . ® u> m ) = (F -<; G ® wi ® . . . ® v n ® w\ ® . . . ® w m ). 
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Remark. We can see an element (F ® v i ® . . . ® v n ) G BG'(V) as the forest F where the 
vertex i (for the order relation introduced at the end of the section 14, 1.2[) is decorated by V{. 

By taking the elements of V homogenous of degree 1, BG'(V) is naturaly graduated. We 
define by duality on BGiV) three coproducts given in the following way: [fF = F 1 ...F k G F (n) 

and u = ui ® . . . ® v n G F* 81 ", with 

• if k = 1, 

px qx 



if A; > 2, 



Fi = B(. ... . ®1),F & = B(l ® ) and for all 2 < i < k - l,F t 

px qx 



{p + q + k = n) then 

k 



A(F ® v) = ^(F 1 ...F i ®vi®...®v p+ i)®(F i+1 ...F k ®v p+ i + i®...®v n ), 

i=0 
P 

A^(F®u) = ^Q-^gWi ® . . . ® (F( < __^®l)F 2 ...F fc ®w m ® ...®t! n ), 

i=0 ix p—ix 
<i 

® V\ ® . . . ® V n _i) <g . - ^IVi-j+l ® . . . <g v n ). 



i=0 



q—ix ix 



Let (A, *, -<) be a ^-algebra. We define a differential d : BG\A)(n) -> BG [ (A)(n - 1) 
uniquely determined by the following conditions : 

1. For all a € A, d(. ® a) = 0. 

2. For all a, 6 E A, d(. . ® a ® 6) = a * 6. d( l l ® a ® 6) = a >- 6 and d( I r ® a ® b) = a -< b. 

3. Let 6 : BG ] (A) -> FG ! (yl) be the following map: 

| x — > (— i^degree^)^ £ or a ^ homogeneous x. 

Then d is a #-coderivation : for all x G 

A(d(x)) = (d®id + 6®d) o A(x), 
A v (d(x)) = (d® id + ® d) o A>_(x), 
A^(d(x)) = (d®id + 0®d) o A^(x). 

So, d is the map which sends the element (_B( ®l) ii _^^ ( -B(l ® .....) ® v i ® . . . ® v n ), 

px k-2x qx 

where p, q, k G N, k > 1 and p + g + k = n (if A; = 1, the element is (£?(..... ® .....) ® f i ® 

pX <JX 
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...(E) v n )), to 
p-1 

^(-l) i_1 (S( <J ^(g)l) < _^B(l (g) < _^) ® Vl ® ... ®Vi * v i+1 ® . . . ® v n ) 
»=1 p-lx fc-2x <?x 

+ (-1) P ~ 1 (5( < _ ; ^®1) < _ : ^B(1 ® < _^ > ) (g) vi ® . . . (g) Up >- (gi . . . ® v n ) 

p-lx fc-2x <jx 

p+fc-1 

+ ^ (-l) i ~ 1 (5( < _ ; ^®l) < _ ; ^ J B(l (g 1 ^-) ® vi ® • • • <8> * Uj+i (g) . . . (g) u n ) 

*=P+1 px Ai-3x <?x 

+ (-l) p+fc_1 (5( < _ J ^(g)l) < _ J ^B(l ® < _^) <g)Ui <g> . . . ®V p+k -< V p+k+ i ®...®V n ) 
px fc-2x q—lx 

n-1 

+ ^ (-l) i ~ 1 (£( < _^®l) <J ^ i: ,5(l ® Vi ® ... ® Vj * V i+ i ® . . . ® V n ). 

i=p+fc+l px fc-2x g— lx 

The homology of this complex will be denoted by H*(A). More clearly, for all n G N : 

ifer ( di 



Jm ^| B G'(A)(n+2) 

Examples. Let a, b, c G A. Then d(. ® a) = 0, d(. . ® a ® 6) = a * 6, <i( I ( ®a®6) = a^6 
and d( I r ® a ® 6) = a -< 6. In degree 3, 

d(...®a®6®c) = -(.. ® a ® (6 * c)) + (.. ® (a * b) ® c) 

d(I ; .®a®6®c) = (.. ® (a >- 6) ® c) - (I ; <g>a®(6*c)) 

d(. V ® a® 6® c) = (> ® (a * 6) ® c) - (.. ® a ® (6 -< c)) 

<g>a®6®c) = -(I' ® a ® (6 y c)) + (I ; ® (a * 6) ® c) 

tf(AA ®a®6(g>c) = -(I' ® a ® (6 -< c)) + (> ® (a >- b) ® c) 

d(AA <g>a®6®c) = -(> ® a ® (b* c)) + (I' ® (a -< 6) ® c) 



So, we obtain 



d 2 (... C 


g> a $ 


56$ 


5 c) 


= —a * (6 * c) + (a * 6) * c 


d 2 (V . C 


g> a (5 




5 c) 


= (a >- 6) * c — a !>- (b * c) 


d 2 (.I- c 


g> a $ 




3 c) 


= (a * b) -< c — a * (6 -< c) 


d 2 (W c 


3> a § 


3H 


3 c) 


= -a >- (6 >- c) + (a * 6) y c 


(i 2 (^ c 


g> a 5 


3H 


3 c) 


= -a y (b -< c) + (a y c) -< c 


d 2 (AA- c 


3 a $ 


$6$ 


3 c) 


= -a -< (6 * c) + (a -< 6) -< c 



Hence, the nullity of <i 2 is equivalent to the six relations defining a £>C/-algebra (see formula [7J). 
In particular : 

H (A) A 



^4*^4 + ^4 y A + A -< A 
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4.3 The bigraft operad is Koszul 

In this section, we use the rewriting method described in |LV| . see also \DK\ [HofJ. 

We consider BQ = V(E,R) the nonsymmetric operad associated to BQ', where E is con- 
centrated in degree 2 with E(2) = Km © IK >- ©K -< and R is concentrated in degree 3 with 
i?(3) C Ve(3) the subspace generated by r,, for all i £ {I, ... , 12}, defined in formula (fT5|) , 

We use the lexicographical order and we set >- < m < -<. So, we can give the leading term 
for each rf. 





T2 


^3 


?"4 


r5 


»"6 


>~ o(rn,I) 
r 7 


m o (>-j I) 


-<o(^,/) 
^9 


-< o(m, 7) 
no 


I) 

m 


m o (m, I) 
rn 






m o (-<,/) 


^o(7,^) 


^o(7,>-) 


m o (7, y) 



Observe that such a relation gives rise to a rewriting rule in the operad BQ : 



>- o(m, 7) 






-< o(m, 7) 


!->■ 


m o (7, -<) 


^o(^7) 







^o(7,-<) 







m o (>-,7) 




>- o(7, m) 


■^o(^,7) 


!->■ 


>-o(7,^) 




!->■ 







!->• 





■<<■<, I) 




-< o(7, m) 


m o (m, 7) 


(->• 


m o (7, m) 


m o (-<, 7) 


1 — ^ 





m o (7, >-) 








Then the following proposition holds: 



Proposition 49 critical monomials are confluent in the nonsymmetric operad BQ . 
Proof. We show that every critical monomial is confluent. We have 11 criticals monomials: 




We present for example the confluent graph for the last two criticals monomials: 
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We can construct in the same way the confluent graph for each of the nine other criticals mono- 
mials. □ 

We can give the quadratic part of a PBW basis of BQ': 



2 3 2 3 

1 \/ 1 





1 \/ 1 
-< 






The quadratic part of a PBW basis of its dual = BQ is: 
















We immediately deduce the following theorem: 
Theorem 50 BQ is Koszul. 

Recall that is the homology of the complex defined in the section B~2l Then we deduce 

of the previous theorem the following result: 

Corollary 51 Let N > 1 and (A, *, >-, -<) be the free BQ-algebra generated by N elements. 
Then Hq(A) is N -dimensional and if n > 1, H n (A) = (0). 



5 A rigidity theorem 

5.1 ^-infinitesimal bialgebra 

Definition 52 A 2-dipterous algebra is a "K-vector space A equipped with three binary oper- 
ations denoted *, y and -< satisfying the following relations : for all x,y,z E A, 

(x * y) * z = x * (y * z), 
(x*y)yy = xy(yyz), 
(x ~< y) ~< z = x -< (y * z). 

In other words, (A, *, y) and (A, *, -<) are respectively left and right dipterous algebras. 

Remark. We can define 2Dipt-alg the category of 2-dipterous algebras. A pre-dendriform 
algebra is also a 2-dipterous algebra. We get the following canonical functors: BQ-alg 
PreDend-slg — > 2Dipt-slg. 

We give in the following proposition another definition of y and -<, to be compared with 
proposition 3D] (and we will use this definition in the following) : 

Proposition 53 Let A and B be two bigraft algebras. Then A<£)B is given a structure of 
2-dipterous algebra in the following way : for a, a' € A U K and b,b' £BUK, 

(a (8) b) * (a' (8) b') = (a * a') <g> (6 * b'), 

(a (8) 6) y (a' (g> b') = (ay a') (b * b'), if a or a' £ A, 

(1 ® b) y (1 ® b') = l®(byb'), 

(a (8> b) -< (a (8 b') = (a * a') <8 (b -< b'), if b orb' € B, 

(a <8 1) -< (a' (8 1) = (a -< a) (8 1. 
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Proof. With proposition [6j (A®B, *, -<) is a right dipterous algebra. Applying the same 
reasoning to (A<g)B, *, >-), we prove that this is a left dipterous algebra. So (A®B, *, y, -<) is a 
2-dipterous algebra. □ 

Remark. The entanglement relation is not true in general : for a, a" 6 A and b,b',b" € B, 

((a ® 6) ^ (1 ® &')H (a" ® &") = ((ayl)®(b*b'))-<(a"®b") = Q 
(a <g> b) y ((1 ® b') -< (a" ® b")) = (ay a")®(b*{b' <b")). 



We define another coproduct A Ass on BT (the deconcatenation) in the following way: for all 
F £ F, 

&Ass(F)= Yl Fi®F2- 

Fi,F 2 e¥,FiF 2 =F 

Remark that A Ass (F^) = r o (f ® t) A^ SS (F) for all F G F. 

We now have defined three products, namely m, y and -< and one coproduct, namely A Ass , 
on M, obtained from A Ass by substracting its primitive parts. The following properties sum up 
the different compatibilities. 

Proposition 54 For all x,y € M; 

^Ass(xy) = (x®l)A A ss(y) + A Ass (x)(l<giy) + x<giy, 
&ass(x yy) = (x ® 1) >- A^ ss (y), (18) 
A^ ss (a; -< y) = A Ass (x) -< (1 ® y). 

Proof. We can restrict ourselves to F, G € F \ {1}. We put F = F 1 . . . F n , G = G\ . . . G m 
where the Fj's and the Gj's are trees and G\ = B(G\ <X> G\). Hence : 

A Ass (FG) = Y H 1 ®H 2 

H 1 ,H 2 e¥\{l},H 1 H 2 =FG 

Y FH 1 ®H 2 + Y H 1 ®H 2 G + F®G 

H u H 2 &\{l},H 1 H 2 =G H!,H 2 e¥\{l},HiH 2 =F 

= (F®l)A Ass (G)+A Ass (F)(l®G)+F®G, 



A^FyG) = A Ass {B(FG\®G\)G 2 ...G m ) 



m—l 



B(FG\ ®G\)®G 2 ...G m +Y B{FG\ ® G\)G 2 . . . G« ® G i+1 ...G r> 



i=2 

m—l 



F y d ® G 2 . . . G m + Y F >■ G i G 2 • • • Gi ® G i+l ...G r 



i=2 



= (F ® 1) y A Ms {G). 

We deduce the third relation of (|18p from the second one in this way : 

A Ass {F<G) = A Ass {(GWf^) 

= r o (f ® f) o A Ms (G^ y Ft) 

= ro(t®t)((Gt®l)^A^ s (Ft)) 

= A^ ss (Ft) -< (1®G). 

This justifies the following definition : 



□ 
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Definition 55 A BQ -infinitesimal bialgebra is a family (A, m, y, -<, A Ass ) where m,y,~<: 
A <8 A — > A, A Ass : A — > A <8 A, with the following compatibilities : 

1. (A,m,y,-<) is a BQ -algebra. 

2. For all x,y G A : 

A Ass (xy) = (x®l)A Ass (y) + A Ass (x)(l(g)y) + x(g>y, 
< A Ass (xyy) = [x ® 1) >- A Ass (y), (19) 
> A Ass (x -< y) = A Ass (x) -< (1 ®y). 

With proposition [53] and corollary [32j we have immediately : 
Proposition 56 (M,m,y,~<,A Ass ) is a BQ -infinitesimal bialgebra. 

Notations. If A is a ^^-infinitesimal bialgebra, we denote Prim(A) = Ker(A Ass ). In the 
yS^-infinitesimal bialgebra A4, Prim(M) = K[T\{1}] and we denote by V the primitive part of 
M. 

Recall the definition of a £-algebra introduced by P. Leroux in |Le2] : 

Definition 57 A C-algebra is a M,-vector space A equipped with two binary operations y, -<: 
A (8 A — > A verifying the entanglement relation: 

(x y y) -< z = x >~ (y -< z), 

for all x,y,z £ A. 

The operad C is binary, quadratic, regular and set-theoretic. We denote by C the nonsym- 
metric operad associated with the regular operad C We do not suppose that £-algebras have 
unit for y or -<. If A and B are two /^-algebras, a £-morphism from A to B is a K-linear map 
/ : A -)■ B such that f(x y y) = f(x) y f(y) and f(x -< y) = f(x) -< f(y) for all x,y G A. We 
denote by £-alg the category of £-algebras. 

Proposition 58 For any BQ -infinitesimal bialgebra, its primitive part is a C-algebra. 

Proof. Let A be a S^-infinitesimal bialgebra. We put x,y G Prim(A). Then with (|19p 

A Ass (x yy) = (x®l)y A Ass (y) = 0, 
A Ass (x -< y) = A Ass (x) -< (1 (8) y) = 0. 

Therefore, x y y, x ~< y G Prim(A). As we always have the relation (x y y) -< z = x y (y -< z) 
for all x,y,z G Prim(A), Prim(A) is a £-algebra. □ 

Corollary 59 (V, y, -<) is a C-algebra. 

We have even more than this : 

Theorem 60 (V, y, -<) is the free C-algebra generated by .. 

Proof. Let A be a £-algebra and a G A. Let us prove that there exists a unique morphism 
of /^-algebras <j) : V — > A such that </>(.) = a. We define </>(.F) for any nonempty tree F G V 
inductively on the degree of F by: 

/(F) = (.'. . MF}) y(... MF^) y (HF}) ya)).. .)) -< 4>(F?)) 0(F g 2 ) 
if F = B(Fl . . . Fp 1 <8 Ft . . . F g 2 ) with the F/'s and the Ff's G T. 

This map is linearly extended into a map <f) : V — > A. Let us show that it is a morphism 
of £-algebras, that is to say <j){F y G) = <j>(F) y <j>(G) and <f>(F -< G) = 0(F) -< 0(G) for 
all F, G G T \ {1}. Note F = B{Fl . . . F^ ® Ff . . . F g 2 ), G = B(G\ . . . G}. <8 Gj . . . G 2 ) with 
Fj 1 , . . . , Fp 1 , F 2 , . . . , F 2 and Gj, . . . , G l r , Gj, . . . , G 2 in T. Then: 
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1. For 0(F y G) = 0(F) y 0(G), 

0(F y G) = 0(B(FG\...G l r ®G\...G 2 s )) 

= (. . . ((0(F) y (0(G\) y(... (0(G x r ) y a) . . .))) -< 0(G 2 )) ...)-< 0(G 2 ) 

= 0(F) y((... ((0(G\) y(... (0(G l r ) ya)...))^ 0(G\)) 0(G 2 )) 

= 0(F) y 0(G). 

2. For <f)(F -<G) = 0(F) ~< 0(G), 

0(F^G) = 0(B(Fl . . . Fl ® Fl . . . F 2 q G)) 

= ((,.. ((0(Fl) y(... (0(F l p ) ya)...))< 0(F 2 )) 0(F 2 )) ~< 0(G) 

= 0(F) -< 0(G). 

So is a morphism of £-algebras. 

Let 0' : V — > A be another morphism of ^-algebras such that 0'(.) = a. For any forest 
Fl... Fp 1 and Ff . . . F 2 G F, 

0'(B(Fl...Fl®F 2 ...F 2 )) 
= 0'((. . . ((Fl y(... (Fp_ x y (F* y .))...)) ~< F 2 ) . . _H F 2 ) 
= (... ((0'(Fl) y(... (0 f (Fp_ 1 ) y (0>(Fl) y 0'(.))) ...))-< 0'(F 2 )) ...)-< 0'(F 2 ) 
= (... ((0'(Fl) y(... (0'(F^) y (0'(Fp) ya)).. .)) -< 0'(F 2 )) ...)-< 0'(F 2 ). 

So0 = 0'. □ 

Remark. We deduce from theorem 1601 that dim ^£(n)^ = t®^~ for all n G N* (with the same 
reasoning as in corollary [34]) . We find again the result already given in |Le2j. 

We denote by L(V) the free £-algebra over a K-vector space V . The functor L(-) is the 
left adjoint to the forgetful functor from ^-algebras to vector spaces. Because the operad C is 
regular, we get the following result : 

Proposition 61 Let V be a ~K-vector space. Then the free C-algebra on V is 

L(V) = 0I[T( n )]®^", 
n>l 

equipped with the following binary operations : for all F G T(n) ; G G T(m), v\ <g> . . . <8> v n G V® n 
and wi <g> . . . <g) w m G V® m , 

(F <g> v\ <g> . . . <g> v n ) y (G <g) wi (& . . . <g> w m ) = (F y G (& v\ <& . . . <g> v n <g) w\ <g) . . . <g) w m ), 
(F (g> v\ <g> . . . g) v n ) -< (G (g) <g) . . . (gi u> m ) = (F ^ G <g -wi <g . . . <g t> n <g <g . . . <g u> m ). 

5.2 Universal enveloping bigraft algebra 

The functor (-)c '■ {BQ — alg} — > {£ — alg} associates to a Z5£/-algebra (^4, m, y, -<) the /3-algebra 

>-,-<)• 



Reciprocally, we define the universal enveloping bigraft algebra of a £-algebra (^4, -<), 
denoted U&g(A), as the augmentation ideal T(A) of tensor algebra T(A) over the K- vector space 
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A equipped with two operations also denoted by >>- and -< and denned by : for all p, q € N* and 
ai, bj E A, 1 < i < p and 1 < j < q, 

(ai...a p ) >- (bi...b q ) := (oi >- (. . . (a p _i >- (a p >- h)) . . .))6 2 . . . b q , , , 

(ai...a p ) -< (bi...b q ) := oi . . . a p _i((. . . ((a p -< &i) -< 6 2 ) • • •) -< b q ). 

Then we have immediately that (T(A),m, >-, -<) is a nonunitary bigraft algebra, where m is the 
concatenation. 

Lemma 62 TTie functor Ugg : {£ — alg} — > {BQ — alg} is the left adjoint to (-)c ■ {BQ — 
alg} -)•{£- alg}. 

Proof. We put ^4 a £-algebra and B a i3(/-algebra. Let / : A — > (5)/; be a morphism 
of ^-algebras. It determines uniquely a morphism of algebras / : T(A) —> B because (B,m) 
is an associative algebra. We endow T(A) with a 23£?-algebra structure defined by (|20p . Then 
/ : Uisg(A) B is a morphism of £>£/-algebras : for all p,g€ff* and ai,bj £ A, 1 < i < p and 

i < i < q, 

f((ai . . . ap) >- (6i . . . 6,)) = /((ai >- (...(a p _i >- (a p >- &i)) . . .))&2 • • • & 9 ) 

= (/(ai) >- (. . . (/(a p _x) >- (/(a p ) >- /(&i))) . . .))/(6 2 ) . . . f(b q ) 

= (f(a 1 )...f(a p ))y(f(b 1 )...f(b q )) 

= /(ai...a p ) >- f(bi...b q ), 

/((ai . . . ap) -< (h . . . b q )) = f(a 1 ...a p „ 1 ((...((a p ^b 1 )^b 2 )...)^b q )) 

= /(oi) . . . /(o P -i)((. • • ((/(Op) -< />!)) -< /(6 2 )) ...)-! /(&,)) 

= (/(ai).../(a p )H(/(6i).../(6 <r )) 

= /(ai...ap) ^ f(b 1 ...b q ). 

On the other hand, let 5 : — > S be a morphism of algebras. From the construction of 

f7jgg(yl) it follows that the map A — > Ugg(A) is a £-algebra morphism. Hence the composition 
g with g gives a £-algebra morphism A — >• i?. 

These two constructions are inverse of each other, and therefore Ujsg is the left adjoint to 
(-)£. □ 

Corollary 63 The universal enveloping bigraft algebra of the free C-algebra is canonically 
isomorphic to the free bigraft algebra : 

U Bg {L(V)) - BG{V). 

Proof. Uqq is left adjoint to (-)c an d L is left adjoint to the forgetful functor. The 
composite is the left adjoint to the forgetful functor from Z^-algebras to vector spaces. Hence 
it is the functor BG. □ 

Theorem 64 For any BQ -infinitesimal bialgebra A over a field K, the following are equiva- 
lent: 

1. A is a connected BQ -infinitesimal bialgebra, 

2. A is cofree among the connected coalgebras, 

3. A is isomorphic to Uj3g(Prim(A)) as a BQ -infinitesimal bialgebra. 
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Proof. We prove the following implications 1. =>■ 2. 3. =/• 1. 

1. =^ 2. If A is a connected £?t/-infinitesimal bialgebra then A is isomorphic to (T(Prim(A)),m, A) 
as an infinitesimal bialgebra, where T(Prim(A)) is the augmentation ideal of the tensor algebra 
over Prim(A), m is the concatenation and A is the deconcatenation (sec [LRJ for a proof). 
Therefore A is cofree. 

2. 3. If A is cofree, then it is isomorphic as an infinitesimal bialgebra to (T (Prim(A)) , m, A) 
and Prim(A) is a £-algebra with proposition [58j T(Prim(A)) is a £><7-algebra with the two 
operations >- and -< defined as in (j20|) and this is exactly U Eg (Prim (A)). So ^4 is isomorphic as 
an infinitesimal bialgebra to Ujsg(Prim(A)) and it is a ^ty-morphism by using ([7]) and (|20p . 

3. 1. By contruction, Uisg(Prim(A)) is isomorphic to T(Prim(A)) as a bialgebra. Therefore 
A is isomorphic to T(Prim(A)) as a bialgebra. As T(Prim(A)) is connected, ^4 is connected. □ 

In other terms : 

Theorem 65 The triple of operads (Ass, BQ, C) is a good triple of operads. 

Remark. Note that if A is a /^-infinitesimal bialgebra, then (A,m, A^ ss ) is a nonunitary 
infinitesimal bialgebra. Hence, if (K. © A, m, A_4 SS ) has an antipode S, then —S is an eulerian 
idempotent for A and we have : 
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